Realizó su primer cómic a los 12 años, y con 16 años de edad escribía tiras cómicas semanales para varios periódicos de su estado natal, Virginia. Tras graduarse en el instituto, Moore se trasladó a Los Ángeles para trabajar como cómico. Inmediatamente fue contratado por una productora para escribir y producir "The Trevor Moore Show", un programa cómico semanal, para las empresas asociadas de PAX-TV. Escribir un programa cómico de horario nocturno para un canal familiar resultó delicado, y tras 11 meses, el programa se suprimió por contenido ofensivo. Entonces Moore decidió dar rienda suelta a su comicidad en la Gran Manzana, trasladándose allí a estudiar en la School of Visual Arts de Nueva York. Fue aquí donde conoció a su futuro camarada en MISS MARZO Zach Cregger, con quien, además de otros compañeros de estudios, fundó la compañía cómica The Whitest Kids U´Know.
La compañía obtuvo gran popularidad debido a su humor irreverente y consiguió su propio programa en la cadena de televisión por cable TV Fuse. Con Moore a la cabeza, escribiendo, produciendo y dirigiendo los números cómicos, el programa tuvo un enorme éxito. Posteriormente, el programa pasó a otras cadenas, emitiéndose la segunda y la tercera temporadas en IFC (Independent Film Channel).