1932 m. vasarį jis buvo išsiųstas į kariuomenę, o vėliau tarnavo jūrų pėstininkų komandose lengvojo kruizerio USS "Memphis" ir kanonierinio laivo USS "Fulton" Karibų Indijoje ir Panamos kanalo zonoje. Per savo tarnybą Kanalo zonoje Luckey susipažino su Carey Walker, kariuomenės brigados generolio Meriwether L. Walker, Panamos kanalo zonos gubernatoriaus dukra.
Po kelių mėnesių jie susituokė.