
<PAGE>

                                                       EXHIBIT 23.3
 
INDEPENDENT AUDITORS' CONSENT

We consent to the use in this 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
August 9, 1996
