Paul Christian Scheer wurde am 31. Januar 1976 in Huntington, New York, geboren. Er besuchte die St. Anthony's High School in Huntington und studierte anschließend Kommunikation und Pädagogik an der New York University.

Nach seinem Abschluss an der NYU begann Scheer seine Comedy-Karriere bei der Upright Citizens Brigade, einer Sketch-Comedy-Truppe mit Sitz in New York City. Er begann auch in Fernseh- und Filmrollen aufzutreten, darunter eine wiederkehrende Rolle in der MTV-Sketch-Comedy-Serie Human Giant.

Im Jahr 2009 war Scheer Mitbegründer und Hauptdarsteller der Adult Swim-Comedy-Serie NTSF:SD:SUV::. Die Show lief drei Staffeln und war ein kritischer und kommerzieller Erfolg. Scheer war auch Mitbegründer und Hauptdarsteller der FX/FXX-Comedy-Serie The League, die sieben Staffeln lief.

Neben seiner Fernseharbeit hat Scheer auch eine erfolgreiche Filmkarriere. Er trat in Filmen wie Hangover, The Disaster Artist und The Lego Movie 2 auf. Er ist auch Co-Moderator des beliebten Podcasts How Did This Get Made?, der schlechte Filme diskutiert.