A.Paul est un producteur de musique électronique, DJ et directeur de label, né à Lisbonne, au Portugal, en novembre 1971 sous le nom de Paulo Pereira. Sa carrière a débuté en 1987, bien que son premier contact avec la musique se soit fait très tôt, principalement par l'intermédiaire de sa sœur ainée qui écoutait régulièrement des sons disco, funk et électro dans les années 70. A.Paul produit également sous les pseudonymes suivants : Beat Therapy, Cronik Rebel, Eypol, Heilo Bitnik, Loudon Kleer, Luther Miek & Paulo Pereira.
L'intérêt d'A.Paul pour la musique de danse s'est épanoui après l'âge de 13 ans. Après avoir acheté ses premières platines et sa première table de mixage, et après quelques années de pratique dans sa chambre, il a organisé lui-même quelques fêtes et a ensuite obtenu ses premières résidences dans des clubs, grâce à J.Daniel, qui était DJ, organisateur de soirées et propriétaire de label dans les années 90. Il est propriétaire de Question of Time Records, un disquaire et un label sur lequel A.Paul sortira plus tard son premier disque "Juice" en 1995, qui a été joué par de nombreux grands DJ à travers le monde et licencié à divers labels et compilations, puis réédité en décembre 2011 au format numérique. Plus tard, A.Paul a également été invité à faire partie du projet Climacz, le premier club after-hours au Portugal, considéré selon lui comme l'un des premiers jalons de sa carrière. En 1996, il intègre le projet Illegal Records en tant que responsable des importations techno et est invité à devenir résident au club Kremlin. En 1997, il rejoint le X-Club, agence de DJ et organisateur de soirées au Portugal. Peu de temps après, il a fondé ses premiers labels, Squeeze Records de 1996 à 2000 et Onh.Cet de 1998 à 2000, "qui ont été deux projets pertinents qui ont aidé à définir et à peaufiner son son", estimait-il. À cette époque, A.Paul se produisait également déjà beaucoup en tant qu'indépendant.