Poul B. Skou voksede op i Aarhus og blev student fra Statsgymnasiet på Fenrisvej. I ungdomsårene blev han engageret KU – Konservativ Ungdom i Aarhus. Han var formand i 1977-78, hvorfor det var naturligt, at han lod sig opstille til byrådet for Det konservative Folkeparti. Ved valget i 1982 fik han sæde i byrådet under titel af stud.scient.pol. Han var begyndt at studere statskundskab ved Aarhus Universitet, et studie, der siden blev opgivet til fordel for det politiske arbejde.

I byrådet var han tæt knyttet til den konservative rådmand Olaf P. Christensen, og 1. januar 1998 efterfulgte han denne som rådmand for Magistratens 5. afdeling med ansvar for Århus Kommunale Værker, Århus Sporveje, Aarhus Kommunes it-afdeling og Aarhus Skattevæsen. Rådmandsposten medførte naturligt en række bestyrelsesposter, hvortil byrådet havde indstillingsret: Havneudvalget, Århus Lufthavn Tirstrup, Dansk Vandværksforening og Erhvervskontaktudvalget for at pege på en række. Hertil kom naturligt tillidsposter efter indstilling fra Det konservative Folkeparti, bl.a. FOF, Folkeligt oplysnings Forbund.

Politisk stod han bag privatiseringen af byens dagrenovation, der gennem mange år havde været en kampplads mellem politikerne og skraldemænd med talrige strejker som resultat. Det var også under Poul B. Skous ansvar, at den kommunale elforsyning indgik i det større regionale elselskab NRGI, ligesom også privatiseringen af kommunens it-afdeling blev til med ham som rådmand, men med politisk opbakning fra byrådet.

Ved valget i 2002 overtog han Magistratsafdelingen for Tekniske Anliggender, 2. afdeling, som Det konservative Folkeparti gennem mange år havde haft tradition for at besætte. Poul B. Skou havde støttet Louise Gades valg til borgmester, og til gengæld støttede hun hans valg som rådmand for 2. afdeling. Her huskes han for Marselisborg-tunnelen, der skulle lette trafikkens vej til den nye store havneudvidelse og for en betydelig indsats for at rense Brabrand Sø og etablere centrale spilderensningsanlæg. Han genvalgtes til byrådet 2006 efter et meget svagt valg for partiet. I foråret 2006 nedlagde han sit byrådsmandat for at søge tilbage til det private erhvervsliv. I første omgang som erhvervsrådgiver i et ejendomsmæglerfirma og fra 1. juli 2010 som direktør for Lystrup Fjernvarmeværk.