Philipp Wolfgang entstammte der uradeligen Familie Teuffel von Birkensee aus der Pfalz, die im Jahre 1250 in Nürnberg das erste Mal urkundlich erwähnt wird. Im Jahr 1743 kam er als Fähnrich zum Infanterieregiment „Georg Hessen-Kassel“ in preußische Dienste. Schon 1744 wurde er Sekondeleutnant und 1745 Premierleutnant. Im Siebenjährigen Krieg nach der Kapitulation der Sächsischen Armee bei Pirna, erhielt er 1756 eine Grenadierkompanie, die aus gefangenen Sachsen rekrutiert wurde. Er stand beim Infanterieregiment „Wietersheim“ und war auch Generaladjutant des Generals Wietersheim. Aber das Regiment lief bald auseinander und die Reste wurden auf andere Regimenter verteilt. So kam es, dass Birkensee erst im April 1761 wieder eine Kompanie führte, dieses Mal im Infanterieregiment „Wunsch“.