Đội bóng xứ Thanh đã phải chi ra số tiền lớn để mua đứt hợp đồng, và thuyết phục cầu thủ người Brazil sang Việt Nam thi đấu. Trước đó, Conrado từng có thời gian tập luyện cùng câu lạc bộ Prachuap.
Paulo Conrado sinh ngày 18/7/1991 tại Brazil. Kể từ khi chính thức thi đấu chuyên nghiệp ở mùa giải 2012/13, Conrado chơi cho 8 đội bóng tại quê nhà trước khi chuyển sang câu lạc bộ Nagano Parceiro tại J.League 3 theo dạng cho mượn vào ngày 27/6/2016. Tuy nhiên, anh chỉ thi đấu tại Nhật Bản nửa mùa giải rồi lại trở về Brazil.
Ở kỳ chuyển nhượng Hè 2018, Conrado chuyển tới câu lạc bộ Zaria Balti của Moldova theo dạng chuyển nhượng tự do. Đây được xem là đỉnh cao trong sự nghiệp tiền đạo sinh năm 1991 khi anh có 2 lần ra sân tại đấu trường Europa League.
Ngày 12/1/2019, Conrado chính thức sang Thái Lan chơi bóng. Câu lạc bộ đầu tiên anh khoác áo tại xứ chùa Vàng là Khon Kaen United. Anh thi đấu 2 mùa giải cho đại diện của Thai League và để lại dấu ấn với danh hiệu Vua phá lưới mùa 2020/21 với 26 bàn thắng. Sau đó, anh chuyển tới Trat FC và ghi 17 bàn và nhận được sự chú ý của đại gia BG Pathum United.
Chân sút 31 tuổi là bản hợp đồng thứ ba của Đông Á Thanh Hóa FC nhằm chuẩn bị cho V.League 2023. Trước đó, đội bóng xứ Thanh đã ký hợp đồng với 2 nội binh chất lượng khác là Lâm Ti Phông (từ câu lạc bộ TP.HCM) và tiền đạo Lê Thanh Bình (từ câu lạc bộ Bình Định).