Paul Kilderry konnte im Verlauf seiner Karriere kaum nennenswerte Erfolge vorweisen, weshalb er sich auf das Herrendoppel spezialisierte. Seinen ersten Doppeltitel feierte er 1996 in Rosmalen mit Pavel Vízner. Sie besiegten Anders Järryd und Mark Knowles mit 7:5 und 6:3. Im Jahr zuvor hatte er sein erstes ATP-Finale an der Seite von Nuno Marques in Newport verloren. Gegen das deutsche Duo Jörn Renzenbrink und Markus Zoecke unterlagen sie glatt mit 1:6 und 2:6. Auch 1996 erreichte Paul Kilderry das Finale in Newport, diesmal gemeinsam mit Michael Tebbutt. Das Endspiel endete mit 7:6, 4:6 und 4:6 zugunsten ihrer südafrikanischen Gegner Marius Barnard und Piet Norval. In der nachfolgenden Saison konnte er mit Nicolás Lapentti das Finale in Amsterdam auf Sand gegen Andrew Kratzmann und Libor Pimek mit 3:6, 7:5 und 7:6 gewinnen. Seinen letzten Titel gewann er 2000 mit Sandon Stolle in Los Angeles. Sie profitierten dabei von der kampflosen Aufgabe ihrer Finalgegner Jan-Michael Gambill und Scott Humphries. Nach den US Open 2001 beendete er seine Karriere. Die höchste Notierung in der Tennis-Weltrangliste erreichte Paul Kilderry 1995 mit Position 138 im Einzel sowie 1996 mit Position 67 im Doppel.
Im Einzel erreichte er bei den Grand-Slam-Turnieren 1993 in Wimbledon die zweite Runde. In der Doppelkonkurrenz konnte er 1994 jeweils in das Achtelfinale der Australian Open und der French Open einziehen. In der Mixed-Konkurrenz war das Erreichen des Viertelfinals der US Open im Jahr 1996 sein bestes Resultat.
Australien
Rosmalen
Pavel Vízner
Anders Järryd
Mark Knowles
Nicolás Lapentti
Libor Pimek
Los Angeles