Paul Fox est né le 17 juillet 1983 au Grand-Duché de Luxembourg. Dès son enfance, il est fasciné par la musique et tout ce qui s’y attache. Il commence par le saxophone qu’il travaille pendant 10 ans, mais après 4 années d’apprentissage de ce premier instrument, il s’initie à la percussion qu’il étudie dans les écoles de musique locales et en Belgique. Après avoir participé à quelques stages, son intérêt se confirme nettement pour le jazz et l’improvisation. Il entre ensuite au Conservatoire Royal de Musique de Bruxelles où il suit notamment des cours avec Bruno Castellucci, Jean-Louis Rassinfosse et Arnould Massart.

‍