
<PAGE>
 
                                                                 
                                                              EXHIBIT 23.3     
                         
                      INDEPENDENT AUDITORS' CONSENT     
   
  We consent to the use in this Amendment No. 3 to Registration Statement No.
333-23121 of Pierce Leahy Corp. of our report dated August 14, 1995, on the
financial statements of Securities Archives, Inc. appearing in the Prospectus,
which is a part of this Registration Statement, and to the reference to us
under the heading "Experts" in such Prospectus.     
   
Deloitte & Touche LLP     
   
Dallas, Texas     
   
June 23, 1997     
