贝利原名埃德逊·阿兰德斯·多·纳西门托，1940年10月23日出生于巴西的特雷斯·科拉索内斯镇。贝利的父亲是镇上一个职业球队的队员，工资微薄，母亲是靠给别人打杂工挣些零花钱，一家人生活得非常艰难。贝利小的时候，由于家里没人照看他，父亲便带他一起去球场。由于天天看球，时间一长贝利就对足球产生了浓厚的兴趣。每天晚上回家，贝利便会围着母亲给她讲白天足场上发生的事：今天谁进球最多，哪个球踢得最漂亮，谁犯规被罚下了场……他讲得头头是道，俨然是一名小球员。每当这时候，母亲都会叹口气说：“唉，踢足球好是好，但是如果踢不好就永远没有出头之日。”母亲的话小贝利虽然似懂非懂，但他会认真地告诉母亲：“妈妈，我以后一定会踢得很棒，我要做世界上最棒的球员！”
稍大一些，小贝利喜欢召集邻居的小伙伴一起在家所在的小胡同踢球。然而他们都是穷人的孩子，根本没钱买足球。于是贝利就自己想了一个办法：他用一只大袜子做外皮，里面塞满破布或者旧报纸，然后将袜子团成一个球形，再用绳子扎紧，这样便做成了他们的“布足球”。因为家里穷，贝利和小伙伴们都是光着脚踢球。然而，就是这样，贝利照样能踢得兴致勃勃。他4岁踢球，6岁便能带球过人了。