In 1956, de Brito took Pelé to Santos, an industrial and port city located near São Paulo, to try out for professional club Santos FC, telling the directors at Santos that the 15-year-old would be "the greatest football player in the world."
He made his senior team debut on 7 September 1956 at the age of 15 against Corinthians Santo Andre and had an impressive performance in a 7–1 victory, scoring the first goal in his prolific career during the match.