
<PAGE>
 
                                                                   EXHIBIT 23.3
 
                         INDEPENDENT AUDITORS' CONSENT
   
  We consent to the use in this Amendment No. 1 to Registration Statement No.
333-23121 of Pierce Leahy Corp. on Form S-1 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
   
March 14, 1997     
