În anii 1960, Stephen Stills și Neil Young au fost membri ai unei alte trupe, Buffalo Springfield. Crosby a fost membru fondator al trupei The Byrds, iar Graham Nash, născut în Marea Britanie, a fost membru al trupei The Hollies. Crosby a fost concediat de la The Byrds la sfârșitul anului 1967, iar Buffalo Springfield s-a destrămat în anul următor. Nash a mers în California, unde ceilalți locuiau și lucrau, când The Hollies a vizitat această țară în 1968. Nash și Crosby se cunoscuseră anterior în Anglia și au reluat legătura în California. Crosby și Stills lucraseră împreună la două cântece, intitulate "Wooden Ships" și "You Don't Have To Cry". Interpretând "You Don't Have To Cry" pentru Nash, acesta s-a alăturat la armonii, iar cei trei au observat că au un sunet special împreună. Nash s-a mutat în California, iar cei trei au format o trupă. Au semnat un contract de înregistrare cu Atlantic Records.
Stills și Crosby erau liberi să lucreze împreună și să înregistreze pentru Atlantic, dar Nash aparținea încă trupei Hollies, care avea un contract cu Epic Records. S-a făcut un schimb între Atlantic și Epic. În schimbul pierderii lui Nash, Epic Records a obținut un contract cu o altă trupă Atlantic, Poco, formată de Richie Furay de la Buffalo Springfield.
Primul album al CSN a fost lansat în primăvara anului 1969 și a devenit rapid un succes. Coperta îi înfățișa pe Crosby, Stills și Nash stând pe o canapea în fața unei case abandonate. (Ei nu stăteau în ordinea numelui lor; încă nu dăduseră numele grupului. Când s-au hotărât asupra numelui, au vrut să facă o altă fotografie stând în ordine, dar casa fusese deja demolată). Stephen Stills cânta la majoritatea instrumentelor de pe album, iar Dallas Taylor cânta la tobe. Acest lucru a funcționat bine pentru înregistrări, dar nu și pentru aparițiile live. Era nevoie de mai mulți muzicieni. Au fost angajați un claviaturist și un chitarist bas.
Președintele Atlantic Records, Ahmet Ertegun, a sugerat ca un alt chitarist pentru grup pe Neil Young, care avea acum propria trupă numită Crazy Horse. Stills nu era sigur că Young va funcționa, dar i-a dat o șansă. S-a integrat atât de bine încât CSN l-a făcut membru cu normă întreagă și i-a adăugat numele la al lor. Young a putut atât să cânte cu CSN, cât și să își păstreze propriul loc cu Crazy Horse. Al doilea lor concert ca și cvartet a fost la Festivalul Woodstock, în august 1969. Au plecat în turneu în următoarele câteva luni și au lansat un al doilea album, Déjà Vu, la începutul anului următor. Au făcut un alt turneu de prezentare, pentru a susține albumul, care a fost, de asemenea, un succes uriaș.