Wychowanek Benfiki, w której debiutował w seniorskim futbolu, Paulo Bernardo ma za sobą także epizod w Pacos de Ferreira oraz występy dla Celticu w ostatnich sezonach, gdzie zdobył mistrzostwo i krajowe puchary w Szkocji, a także zaliczył występy w europejskich rozgrywkach.
W ostatnich miesiącach stracił jednak miejsce w kadrze mistrza Szkocji i nie był nawet brany pod uwagę w końcówce poprzedniej kampanii oraz w inauguracyjnej kolejce sezonu 2026/27.
Zawodnik ma na koncie również liczne występy w młodzieżowych reprezentacjach Portugalii. W Górniku Zabrze Paulo Bernardo będzie grał z numerem 8, by pomóc drużynie w powrocie na szczyt polskiej piłki i awansie do głównej fazy Ligi Europy.