Telefonska linija koja je povezivala Pentagon i Kremlj uspostavljena je 1963. Historijski gledano, na ruskoj je strani bilo rukovodstvo sovjetske komunističke partije, čije se sjedište nalazilo preko puta samog Kremlja).
Iako je u popularnoj kulturi poznat kao "crveni telefon", dežurna linija nikada nije bila telefonska linija, niti su se koristili crveni telefoni. U prvoj je fazi korištena Teletype oprema, a onda je 1986. godine prebačena na faks mašine. Od 2008. dežurna linija Moskva–Washington je sigurna kompjuterska veza preko koje se poruke razmjenjuju putem bezbjednog oblika e-pošte.
Nekoliko ljudi je došlo na ideju za telefonsku liniju, uključujući profesora s Harvarda Thomasa Schellinga, koji je ranije radio na politici nuklearnog rata za Ministarstvo odbrane. Schelling je zaslužan za pop-fantastični roman Red Alert (osnova filma Dr. Strangelove) što je vlade učinilo svjesnijim prednosti direktne komunikacije između supersila.
Pored toga, urednik „Parade“ Jess Gorkin lično je uvjeravao predsjedničke kandidate iz 1960. Johna F. Kennedyja i Richarda Nixona, i vršio pritisak na sovjetskog premijera Nikitu Hruščova tokom posjete SAD-u da usvoji tu ideju. Tokom ovog perioda, Gerard C. Smith, kao šef osoblja za planiranje politike State Departmenta, predložio je direktne komunikacijske veze između Moskve i Washingtona. Prigovori drugih iz State Departmenta, američke vojske i Kremlja odložili su uvođenje linije.
Kubanska raketna kriza iz 1962. učinila je vruću liniju prioritetom. Tokom zastoja, za isporuku zvaničnih diplomatskih poruka obično je trebalo šest sati; morali su se koristiti i nezvanični kanali, poput dopisnika televizijske mreže, jer su bili brži. Iskustvo krize uvjerilo je obje strane u potrebu za boljom komunikacijom.
Tokom krize, Sjedinjenim Državama je trebalo skoro dvanaest sati da prime i dekodiraju poruku Nikite Hruščova o početnoj nagodbi od 3.000 riječi – što je bilo „opasno dugo“. U vrijeme kada je Washington sačinio odgovor, primljena je stroža poruka iz Moskve, u kojoj se zahtijeva da se američki projektili uklone iz Turske. Dvije zemlje potpisale su Sporazum o vrućoj liniji 20. juna 1963. godine – prvi put kada su formalno poduzele mjere da smanje rizik od nenamjernog pokretanja nuklearnog rata.
Prvi put ju je upotrijebio američki predsjednik John F. Kennedy 30. avgusta 1963. godine.
„Vruća linija“, kako se kasnije nazvala, uspostavljena je nakon potpisivanja „Memoranduma o razumijevanju u pogledu uspostavljanja direktne komunikacijske linije“ 20. juna 1963. u Ženevi, u Švicarskoj, od strane predstavnika Sovjetskog Saveza. i Sjedinjenih Država.