Mens han jobbet som en drosjesjåfør i Queens møtte Russell gitaristen Andrew Hardin (ikke i slekt med Patricia Hardin). Etter å ha hørt hans sanger overtalte Hardin ham til at de skulle danne et nytt band. Kort tid etter dette var Robert Hunter fra Grateful Dead passasjer i Russells drosje. Russell sang for ham sin sang «Gallo Del Cielo». En imponert Hunter inviterte Russel og Hardin å bli med ham på scenen i New Yorks Bitter End, og deretter ble de Hunters fast åpningsnummer. Hardin forble fast som Russells medmusikant inntil april 2006.