
<PAGE>
 
                                                       EXHIBIT 23.3
 
INDEPENDENT AUDITORS' CONSENT
    
We consent to the use in this Amendment No. 1 to the Registration Statement of
Pierce Leahy Corp. on Form S-4 of our report dated August 14, 1995 on the
financial statements of Securities Archives, Inc. appearing in the Prospectus,
which is part of this Registration Statement, and to the reference to us under
the heading "Experts" in such Prospectus.     

/s/ Deloitte & Touche LLP

Dallas, Texas
    
October 2, 1996     
