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