Paul Christian Scheer nació en Huntington, Nueva York, el 31 de enero de 1976. Asistió a St. Anthony's High School en Huntington y luego estudió comunicación y educación en la Universidad de Nueva York.

Después de graduarse de NYU, Scheer comenzó su carrera cómica con Upright Citizens Brigade, una compañía de sketches con sede en la ciudad de Nueva York. También comenzó a aparecer en papeles de televisión y cine, incluido un papel recurrente en la serie de sketches de MTV Human Giant.

En 2009, Scheer cocreó y protagonizó la serie de comedia de Adult Swim NTSF:SD:SUV::. El programa se emitió durante tres temporadas y fue un éxito crítico y comercial. Scheer también cocreó y protagonizó la serie de comedia de FX/FXX The League, que se emitió durante siete temporadas.

Además de su trabajo televisivo, Scheer también ha tenido una exitosa carrera cinematográfica. Ha aparecido en películas como The Hangover, The Disaster Artist y The Lego Movie 2. También es copresentador del popular pódcast How Did This Get Made?, que analiza malas películas.