I 1936 gjorde Archibald sin proffdebut i mellomvektsklassen under navnet Archie Moore. I løpet av hans første to år som proff hadde han vært i ringen 24 ganger. I forhold til dagens standard høres dette nesten overveldende ut, men på 1930-tallet var dette ansett for å være et beskjedent antall kamper for en nybegynner. Moores manager satt med det dilemma at Moore var en god farget bokser, og svært mange boksere så det som en tap-tap situasjon å akseptere en kamp mot ham. Da Moores første test mot en rangert motstander kom i april 1939, møtte han den rutinerte Teddy Yarosz som var rangert blant de 10 beste i mellomvektsklassen. Selv om Moore greide seg bra i den kampen, ble den plutselige opptrappingen av nivået for mye, og Moore tapte på poeng etter 10 runder. Moore viste likevel at det ikke var lenge før han kunne måle seg mot de bedre bokserne i klassen, og i 1940 reiste han til Australia "for en neve dollar" og slo ut den topp 10 rangerte hjemmebokseren Ron Richards i 10. runde. Noen måneder senere gjentok han suksessen med en poengseier over den samme Richards, også da på hjemmebane, og da han vendte tilbake til USA med flere bra seire fra Australia, hadde han funnet veien helt til nr. 4 på Ring Magazine-rankingen. Moore var nå offisielt en "contender" i mellomvektsklassen.