Sullivanas užaugo Longview mieste, Teksase, Rytų Teksaso mieste, kuriame gyvena 70 000 žmonių. Jis buvo įsivaizduojamas ir socialinis vaikas ankstyvame gyvenime, jo smalsumas galiausiai atvedė jį į sceną, kur jis koncertavo vieno veiksmo pjesėse „Spring Hill High“ ir pasirodė esąs natūralus gyvų auditorijų akivaizdoje. 1996 m. Baigęs vidurinę mokyklą. Jam buvo pasiūlyta teatro stipendija Kilgore j... Daugiau aunesniame koledže, tačiau vietoj jo priėmė akademinę stipendiją Bayloro universitete ir įgijo verslą, baigęs studijas 2000 m. Kolegijos metu jis koncertavo spektakliuose, buvo „Delta“ narys Tau Delta brolija ir žaidė vienerius metus futbolo. Jo talentas vaidinti išleido vaidmenis sceniniuose spektakliuose, kurį sukūrė Bayloro teatro departamentas. Nors niekada nebuvo oficialus vaidybos studentas, didžioji dalis Sullivano antrosios pakopos metų buvo skirta mažiems biudžeto filmams, glaudžiai bendradarbiaujantiems su draugais iš abiejų fotoaparato pusių. Davidas vaidino kaip „Abe“ 2004 m. Nepriklausomo filmo grunte, kuris laimėjo Didžiąją žiuri premiją 2004 m. „Sundance“ kino festivalyje. Filmas buvo filmuojamas Dalase 2001 m., Tačiau dvejus metus praleido redaguodamas ir po gamybos. Po „Primer“ debiuto Sullivanas persikėlė į Los Andželą siekti aktoriaus karjeros. Jis pasirodė keliose televizijos laidose, įskaitant Joey ir Big Love, ir nufilmavo kelis filmus. Primeris buvo pirmasis Sullivano oficialus skambutis ir pirmasis jo pagrindinis vaidmuo vaidybiniame filme.