Paul Christian Scheer est né à Huntington, New York, le 31 janvier 1976. Il a fréquenté la St. Anthony's High School à Huntington, avant de poursuivre ses études en communication et en éducation à l'Université de New York.
Après son diplôme de l'NYU, Scheer a lancé sa carrière comique avec l'Upright Citizens Brigade, une troupe de sketch comedy basée à New York. Il a également commencé à apparaître dans des rôles à la télévision et au cinéma, notamment un rôle récurrent dans la série de sketch comedy MTV Human Giant.
En 2009, Scheer a co-créé et joué dans la série comique d'Adult Swim NTSF:SD:SUV::. La série a duré trois saisons et a connu un succès critique et commercial. Scheer a également co-créé et joué dans la série comique FX/FXX The League, qui a duré sept saisons.
Outre son travail à la télévision, Scheer a aussi connu une carrière cinématographique fructueuse. Il a participé à des films tels que Very Bad Trip, The Disaster Artist et La Grande Aventure Lego 2. Il est également co-animateur du populaire podcast How Did This Get Made?, qui critique les mauvais films.
Scheer est marié à l'actrice June Diane Raphael, et ils ont deux fils. Il collabore régulièrement avec sa femme et son ami de longue date Jason Mantzoukas.