Paulus Schäfer est né en 1978 dans une communauté sinti de Hollande et apprend très tôt la guitare en écoutant Django Reinhardt et les disques des guitaristes manouches, mais ses influences principales restent Wasso Grünholz et Stochelo Rosenberg.
Il participe un temps au Gypsy Kids de Jimmy Rosenberg et forme son propre groupe avec lequel il enregistre Into the light en 2002 et tourne dans quelques festivals : Sziget Festival Budapest (H), Khamoro Prague (CZ), International Gipsy Guitar Fesival Gossington (UK), Django Reinhardt Festival Samois-sur-Seine (FR), Gipsy Festival Anger (FR), International Gipsyfestival (NL), Amersfoort Jazz (NL), Haarlem Jazz (NL), Folkwoods Festival (NL)...
Musicien très demandé, il monte sur scène avec The Rosenberg Trio, Tim Kliphuis, Prisor Jazz Band, Andreas Öberg, Jimmy Rosenberg et est invité également sur plusieurs disques. En 2006, il enregistre Desert Fire et and Live at the NWE Vorst. En 2011 sort Twelth Year.
Il enregistre Kouvola Junction en 2012 avec Olli Soikkeli et Arnaoud van den Berg.