紧接着在那年的9月7号，还有一个半月才满16周岁的贝利迎来了自己的俱乐部首秀，也正是在那场比赛中，贝利打进了他职业球员生涯的第一个进球。
如此良好的开端为贝利的未来打开了一片坦途，他很快赢得了桑托斯队的主力前锋位置，并且成为巴西联赛的最佳射手。
10个月后，1957年7月，贝利被招入巴西队，在对阵阿根廷的一场友谊赛中第一次获得了出场的机会，并且打入一球，这个进球让16岁零9个月的贝利成为了有史以来在国际比赛中破门的最年轻队员。
1958年，第六届世界杯在瑞典举行。
贝利顺利入选巴西队阵容，迎来了自己第一次世界杯旅程。
由于膝盖伤病，贝利直到第三场小组赛才进入首发阵容，对手是前苏联。
比赛中，贝利和瓦瓦、加林查组成了进攻三叉戟，表现不俗，他助攻瓦瓦打入第二球，最终3比0击败对手。
随后，在对阵威尔士的四分之一决赛中，贝利打入了全场唯一进球，帮助巴西杀入四强。
这是他的第一个世界杯进球，当天贝利17岁零239天，这是至今仍无人能够打破的世界杯最年轻进球纪录。
半决赛面对法兰西，贝利独中三元，上演帽子戏法，巴西队5-2击败对手，昂首挺进决赛。
决赛在斯德哥尔摩举行，巴西队对阵东道主瑞典。
赛前的阴雨连绵，让比赛场地变得泥泞不堪，控球、传递都格外困难。
但就是在这样的条件下，贝利连入两球，帮助桑巴军团5-2击败东道主，首次捧得雷米特杯。
他打进的第一球至今仍被看做世界杯历史上最精彩的进球之一——第55分钟，贝利接到队友左侧传中，胸部停球巧妙抹过一名后卫，然后将球从另一个人高马大的瑞典队员头顶挑过，戏耍了对方的防守，不等球落地，凌空破门。
赛后，贝利极其动容，他趴在队友迪迪肩上哭泣的画面，也是那届世界杯存留至今最经典的记忆。
初次世界杯之旅就成功捧杯，这使得17岁零249天的贝利成为了历史上最年轻的世界杯冠军。
而赛前在巴西已初露锋芒却不为世界所知的贝利，由此蜚声海外，瑞典的一家报纸以“足球之王”（thekingoffootball）称呼贝利，贝利真正开启了属于他的足球传奇。
1962年世界杯在智利举办，21岁的贝利力争带领巴西队卫冕。
那时他早已成为举世皆知的球星，赛前大家也都认为那应该是一届独属于贝利的世界杯。
未料事与愿违，首场比赛一射一传帮助巴西队击败墨西哥的贝利，在第二场对阵捷克斯洛伐克的比赛中，严重受伤离场，彻底告别那届杯赛。
幸而队友“小鸟”加林查危临危受命、接过重担，力助桑巴军团渡过难关，成功卫冕世界杯冠军。
这极大的弥补了贝利早早伤退的遗憾，尽管只参加了两场比赛，球王依旧收获了职业生涯的第二座世界杯。