Forløperen til Deep Space Network var da Jet Propulsion Laboratory (JPL - på kontrakt med USAs hær) i januar 1958 sendte mannskap med mobile kommunikasjonssystem til Nigeria, Singapore og California for å følge USAs første romsonde Explorer 1. I desember 1958 ble JPL overført til NASA, og fikk ansvaret for å utvikle sonder for utforskning av månen og solsystemet. Ikke lenge etter utviklet NASA konseptet med et separat antennenettverk som skulle være i stand til å kommunisere med sonder sendt til andre himmellegemer.