オデッサ・グレーディ・クレイ
ケンタッキー州ホプキンス郡でジョン・ルイス・オグレーディ(John Lewis O'Grady)とバーディ・B・モアヘッド(Birdie B. Morehead)の娘として生まれた。出生時の名前はオデッサ・リー・グレーディ(Odessa Lee Grady)だった。
父方の祖父はエイブ・オグレディ(Abe O'Grady)というクレア県エニス出身のアイルランド人で、南北戦争後すぐにアメリカに移住し、ケンタッキー州トッド郡のルイス・ウォーカー(Lewis Walker)の娘と結婚した。母方の祖父のトム・モアヘッド(Tom Morehead, 1837-1913)は、白人の父と黒人奴隷の母の間の子供だった。モアヘッドは南北戦争中、第122有色軍に従軍していた。
オデッサが幼い頃に両親は別居し、母親に引き取られた。母親はメイドとして働き、白人家庭で家事や幼い子供たちの世話をしていた。母親の仕事中は叔母がオデッサの世話をした。思春期になると、オデッサは学校を中退し、家政婦として働くようになった。オデッサが16歳の時、20歳のカシアス・クレイと出会った。2人はすぐに結婚し、ケンタッキー州ルイビルに住居を構えた。オデッサの結婚生活は平穏とは言えなかった。息子のモハメド・アリは、ボクシングのプロモーターに「母は父を怖がっている (She's afraid of him.)」と話していた。