Encouragé par une tradition musicale familiale, Tony Paeleman joue du piano depuis l'âge de 5 ans. Son arrière-grand-père fut premier violon de l'Opéra de Nice, son grand-père fut pianiste et violoniste. Ce dernier fut à l'origine de ses premières leçons de piano. Bercé par un enseignement classique, il se met au jazz, à son entrée au collège. Il y découvre les standards du Broadway des années 30, puis les maîtres du genre comme Bill Evans, Oscar Peterson, Herbie Hancock, Keith Jarrett, Chick Corea.
À 19 ans, il entre au conservatoire de Nice et en ressort diplômé quatre ans plus tard.
En 2005, il va perfectionner sa pratique musicale à Paris. Il suit les enseignements du Département Jazz et Musiques improvisées du prestigieux conservatoire de Paris. Il obtient le diplôme avec la mention très bien.
Depuis 2009 il tourne sur la scène nationale et internationale. Tout d’abord au sein de l'Orchestre national de jazzDaniel Yvinec, où il est musicien remplaçant, puis au sein d’autres formations, dont la sienne le Tony Paeleman Quintet et le groupe Hip-hopMilk Coffee Sugar,,.
Il enregistre son premier album en au studio de Meudon: Slow Motion, un album jazz remarqué par les médias,,.
Il poursuit avec ce même groupe en 2017 et l'album Camera Obscura.
Il revient en 2021 avec un nouvel album en trio plus électrique avec Julien Herné (basse) et Stéphane Huchard (batterie): The Fuse,,, un hommage galvanisant aux années 80. La critique salue un disque «addictif de bout en bout» (Jazz Magazine) et «fiévreux et en apesanteur» (Télérama).
Certaines de ses contributions musicales au Fender Rhodes sont mises en avant, notamment avec:
En 2015, avec Christophe Panzani au sax et à la clarinette basse, Pierre Perchaud à la guitare, Karl Jannuska à la batterie, ils forment le groupe The Watershed. Il y joue du rhodes, du synthé et du piano. Leur premier album Inhale/Exhale est sorti le .
En 2020, avec Christophe Panzani au sax, à la clarinette basse et à la flute, il forme le duo Dalvaard qui sort un EP en 2020. Tony Paeleman y joue des claviers, du rhodes, des batteries électroniques.
En tant que sideman
Vincent Peirani Quintet composé de Vincent Peirani (accordéon), Émile Parisien (sax), Julien Herné (basse), Yoann Serra (drums), et Tony Paeleman (rhodes, effects)