Poslancem byl mezi lety 2010-2013 za Občanskou demokratickou stranu v Praze. Kvůli slabému výsledku ODS v Praze, kde stranu porazila TOP 09, odstoupil z funkce šéfa pražské organizace strany. Do ní si jako Bémova nástupce zvolili občanští demokraté poslance Borise Šťastného.
Je místopředsedou Výboru pro vědu, vzdělání, kulturu, mládež a tělovýchovu a členem Rozpočtového výboru.
Mezi lety 2002-2010 zastával Bém funkci primátora hlavního města. V ODS byl jedním z hlavních kritiků Mirka Topolánka po krajských volbách v roce 2008. Týž rok na kongresu s ním v přímém souboji o předsednické křeslo prohrál.
Pavel Bém vystudoval Fakultu všeobecného lékařství Univerzity Karlovy v Praze. Má dvě děti.