otrzymał tytuł Master of Science/magistra w dziedzinie inżynierii na Uniwersytecie Kalifornijskim w Los Angeles, po czym rozpoczął w tym samym roku pracę dla RAND Corporation, będącej ośrodkiem badawczym amerykańskiego lotnictwa.
Na zlecenie Amerykańskich Sił Zbrojnych firma RAND realizowała projekt wytrzymałych, rozproszonych (nie gwiaździstych) sieci cyfrowych transmisji danych, zdolnych przetrwać przewidywaną wówczas III wojnę światową. W 1962 r. opublikował 12-tomową pracę, będącą projektem owej sieciKarol Krysiak, Sieci komputerowe, Helion 2005, rozdział 5. s. 169.. Koncepcja ta została wdrożona w latach 60. przez Departament Obrony Stanów Zjednoczonych jako ARPANET. Początkowo sieć połączyła cztery uczelnie. Pierwszy pakiet danych został wysłany 29 października 1969 r. o godz. 10:30. W 1968 r. Baran odszedł z RAND i założył Institute for the Future, dwa lata później został nieformalnym konsultantem Centrum ARPANET w DARPA.
W 1972 r. Baran założył firmę CableData Associate, która miała udzielać konsultacji w zakresie ARPANET. W tym samym roku zasugerował podzielenie sieci ARPANET na wojskowy Milnet i cywilny Internet. Fizyczny podział sieci ARPANET na Milnet i Internet nastąpił dopiero w 1980 roku.