Paul Marcus Cleary (nacido el 28 de abril de 1976 en Melbourne , Victoria) es un corredor de media distancia retirado de Australia , que representó a su país natal en los Juegos Olímpicos de Verano de 1996 en Atlanta, Georgia . Allí fue eliminado en las eliminatorias de la competencia masculina de 1.500 metros . Estableció su mejor marca personal (3.36.20) en los 1.500 metros masculinos el 13 de marzo de 1999 en Brisbane, Australia .