Paulo Cruzado è un calciatore peruviano che ha giocato per molte squadre in diverse competizioni durante la sua carriera. Ha iniziato la sua carriera professionistica nel 2002 con l'Alianza Lima, dove ha iniziato a farsi notare nelle competizioni sudamericane come la Copa Libertadores e la Conmebol Sudamericana.
Nel 2006 si è trasferito al Grasshopper, in Svizzera, dove ha giocato tutte e tre le stagioni della Super League. Durante il suo periodo al Grasshopper, ha avuto una buona resa, accumulando 26 presenze e segnando 2 gol nella stagione 2007/08.
Nel 2009, ha fatto un breve periodo in Iran, giocando per il FC Esteghlal nella AFC UEFA Champions League. Successivamente è tornato in Perù, unendosi al Juan Aurich Chiclayo, dove ha avuto un rendimento eccellente nella fase 1 della Liga 1, segnando 4 gol in 13 presenze.
Nel 2011, ha fatto il suo ritorno in Europa, trasferendosi al Chievo in Serie A. Nella sua prima stagione, ha avuto una buona continuità, giocando 20 partite e fornendo 2 assist. Durante la stagione successiva, ha continuato a giocare regolarmente, accumulando 5 presenze e segnando un gol.
Dopo questa esperienza in Italia, Cruzado è tornato in Perù, giocando per Universidad César Vallejo e poi per l'Alianza Lima. Durante i suoi periodi con queste squadre, ha avuto diverse apparizioni nella Copa Libertadores, dimostrandosi un giocatore utile nella competizione continentale.
Nel 2019, Cruzado ha segnato un gol in una partita di Copa Libertadores per l'Alianza Lima, dimostrando la sua abilità a livello internazionale. Ha avuto anche una breve esperienza con la nazionale uruguaiana, rappresentando il Nacional nella Copa Libertadores.
Nel 2020, Cruzado si è unito all'Alianza Atlético Sullana in Liga 1, giocando 19 partite in totale tra la fase 1 e la fase 2. Ha fornito anche diversi assist durante il suo periodo con la squadra.
Nella stagione 2022/23, Cruzado ha giocato per l'Universidad San Martín in Liga 2 in Perù. Ha avuto una buona presenza sul campo, giocando 10 partite e segnando un gol, dimostrando ancora una volta la sua abilità nel calcio peruviano.
In tutta la sua carriera, Paulo Cruzado ha dimostrato di essere un giocatore versatile, capace di adattarsi a diverse squadre e campionati. Ha avuto successo sia a livello nazionale che internazionale, dimostrando di poter competere a livello continentale nelle competizioni come la Copa Libertadores. La sua esperienza in Europa con il Chievo gli ha dato l'opportunità di giocare nella prestigiosa Serie A italiana, dimostrando la sua capacità di adattarsi a diversi stili di gioco e livelli di competitività.