Получив юридическое образование, Маллой занимал должность менеджера отделения старших степеней Университета Майами. С началом Второй мировой войны Гарднар попытался пойти добровольцем в авиацию, но не прошел по возрасту, и в итоге он оказался на флоте в должности спортивного инструктора. Позже ему удалось попасть в действующие части и в звании лейтенанта получить под своё командование танкодесантный корабль. Вверенный ему экипаж успешно провёл четыре высадки — в Анцио, Салерно, Южной Франции и Северной Африке, а сам он был награждён флотской Похвальной медалью. Последние годы военной службы Маллой провёл в показательных выступлениях в госпиталях и на базах, в которых вместе с ним также участвовал 52-летний Билл Тилден.