
<PAGE>
 
                                                                   EXHIBIT 23.3
 
                         INDEPENDENT AUDITORS' CONSENT
   
  We consent to the use in this Amendment No. 4 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 27, 1997     
