Нова-Фрибургу
Эдсон Барбоза родился 21 января 1986 года в муниципалитете Нова-Фрибургу штата Рио-де-Жанейро. Родился недоношенным ребёнком на 28 неделе беременности, врачи оценивали его шансы на выживание как 50/50. В возрасте восьми лет начал серьёзно заниматься тайским боксом, выступал на многих региональных соревнованиях по муай-тай и кикбоксингу, в том числе провёл 25 профессиональных поединков, из которых 17 завершил нокаутом в первом же раунде. Позже также освоил бразильское джиу-джитсу, тренируясь под руководством известного мастера Рикарду Алмейды. Из ударных техник практиковал классический бокс и тхэквондо.