Zainteresowany aktorstwem już w czasie studiów na Troy State University, C.J. Wilson kontynuował kształcenie w renomowanej Juilliard School, co otworzyło mu drogę do scenicznego sukcesu. Debiutował na Broadwayu w 2000-r. w nowej odsłonie sztuki Gore’a Vidala „The Best Man”, a później występował w takich produkcjach jak „A Steady Rain”, „Festen”, „Henry IV” oraz klasyczny dramat „Long Day’s Journey…