Paul Steemers behaalde in 1983 het diploma Schoolmuziek B aan het Conservatorium te Zwolle. Daarna vervolgde hij zijn studie dwarsfluit bij Yvonne v.d. Berg te Leeuwarden. Deze sloot hij succesvol af in 1986.

Paul is docent dwarsfluit/keyboard op diverse locaties in Fryslan. Daarnaast is hij dirigent van het dwarsfluitensemble te Buitenpost. Ook verzorgt hij diverse muziekprojecten aan basisscholen en heeft hij een aantal jaren op verschillende middelbare scholen lesgegeven.

Als professioneel fluitist speelt hij in het Noord Nederlands Fluit Ensemble (NNFE) en in The Symfonic Music Connexion. Naast de gewone fluit speelt hij altdwarsfluit en (contra)basdwarsfluit. Hij heeft meegewerkt aan producties met artiesten zoals: Joke de Kruijff, Ben Kramer, Berdien Stenberg, Thijs van Leer (Focus) en Douwe Bob. Paul is niet alleen als fluitist maar ook als arrangeur actief in het Noord Nederlands Fluit Collectief.