Nato nel 1446 a Middelburg (Olanda), Paolo studiò a Lovanio, Trascorse un periodo a Middelburg come canonico, tornò quindi a Lovanio per insegnare. Nel 1480 ottenne la cattedra di scienze dell'università di Padova.
Fu medico di Francesco Maria della Rovere, viaggiò a lungo in Italia e nel 1494 fu nominato vescovo di Fossombrone da Alessandro VI.
Compose trattati di matematica e di astronomia e il trattato De recta Paschae celebrationes sulla riforma del calendario.
E' destinatario di un'importante lettera di Marsilio Ficino.
Morì a Roma il 13 dicembre 1534.