로메 출신으로 요루바 혈통의 부모 사이에서 난 아데바요르는 유년 시절 대부분을 흔히 로메 체육단으로 알려진 토고의 로메 체육 발달 기관 (Centre de Développement Sportif de Lomé) 에서 보냈다. 로메 체육단에서 활약하는 아데바요르는 메스의 스카우터들에 의해 발굴되었고, 그는 1999년에 프랑스로 건너갔다. 2001년 11월 17일, 그는 FC 소쇼-몽벨리아르를 상대로 리그 1 신고식을 치렀다. 메스가 시즌 후 리그 2로 강등되었지만, 그는 34경기에서 13골을 기록해 2003년 여름에 모나코로 이적하게 되었다. 그는 모나코 소속으로 9번의 유럽대항전에 출전했는데, 소속 구단은 겔젠키르헨에서 벌어진 FC 포르투와의 2004 UEFA 챔피언스리그 결승전까지 올라갔지만, 그는 후보 선수로 대기하는데 만족해야 했다.