Ursprünglich stand an der Stelle des heutigen Teufelsbergs der Rohbau der Wehrtechnischen Fakultät, die im Rahmen des nationalsozialistischen Projektes Welthauptstadt Germania gebaut werden sollte. Kurz nach dem Zweiten Weltkrieg wurde die Anlage zum Teil gesprengt, abgerissen und als Baumaterial genutzt. Um eine weitere Nutzung der Anlage zu verhindern und das Gelände für West-Berlin zu nutzen, wurde das Gelände ab 1950 zur Deponie für 12 Millionen Kubikmeter Trümmerschutt aus 400.000 zerbombten Häusern. Weitere Deponien (zum Beispiel der Insulaner, das Wilmersdorfer Stadion an der Fritz-Wildung-Straße, ehemals Lochowdamm, auf dem Gelände der ehemaligen Gasanstalt) hatten die vorgesehene Kapazität erreicht und konnten nicht weiter bedient werden. Am 14. November 1957 wurde der zehnmillionste Kubikmeter Schutt angefahren. Täglich luden etwa 800 Lastzüge rund 6800 m⊃3; ab. Nach Trümmer- und Bauschutt wurde der Teufelsberg auch als Mülldeponie für Industrieabfälle genutzt. Bei der Modellierung plante man Wintersportanlagen (Skihang, Rodelbahn, Sprungschanze, Schlepplift) ein. Der Deutsche Alpenverein errichtete an einer Flanke des Teufelsbergs einen künstlichen Übungskletterfelsen. Fertiggestellte Bereiche wurden mit Sand und Mutterboden überfüllt und begrünt (überwiegend Kiefern).
Zeit des Kalten Krieges
Eine Nutzung als Freizeitgelände war geplant, wurde aber vorerst vereitelt, da die US-Armee den Berg für eine Abhöranlage nutzte. Die anfangs mobile Installation zur Überwachung des Luftraums – insbesondere der drei Flugkorridore zwischen Berlin und der Bundesrepublik – wurde bald fest ausgebaut. Dazu wurden mit der Zeit fünf Antennenkuppeln errichtet, die Überwachungsaufgaben zur Zeit des Kalten Kriegs bis weit in das Gebiet des Warschauer Paktes übernahmen. Die Anlage auf dem Teufelsberg wurde nun hauptsächlich von der NSA betrieben und diente als Teil des weltweiten Spionagenetzes ECHELON.
Ab 1957 wurde die Anlage von einer Reihe von amerikanischen und britischen Aufklärungs- und Sicherheitsdiensten genutzt
* 1957 280th ASA Company of the U.S. Army Security Agency
* 1961 78th ASA Special Operations Unit
* 1966 54th Special Operations Command
* 1967 USASA Field Station Berlin
* 1977 U.S. Army Intelligence and Security Command (INSCOM)
* National Security Agency (NSA) 6912 Electronic Security Group of the U.S. Air Force
* RAF No 26 Signal Unit
* RAF No 13 Signal Regiment