Paim từng cùng Ronaldo trưởng thành qua các lứa trẻ của Sporting Lisbon, và được coi là một cầu thủ đầy triển vọng từ khi còn rất trẻ. Ngôi sao đoạt 5 Quả bóng vàng thậm chí còn khẳng định rằng Paim là cầu thủ giỏi hơn cả mình trong thời gian thi đấu ở đội trẻ. "Nếu bạn nghĩ tôi giỏi, hãy đợi xem Fabio Paim," Ronaldo được trích dẫn như vậy. Tuy nhiên, tiền đạo người Bồ Đào Nha đã không tạo được dấu ấn nào trong bóng đá thế giới trước khi sự nghiệp của anh đi xuống và kết thúc bằng việc bị bắt vì tội buôn bán ma túy.