Patuxent River
После окончания средней школы, Маккалли поступил на службу в ВМС США, а затем служил на дизельной и двух разных атомных подводных лодках. В 1965 году поступил в Университет имени Пердью, в январе 1970 года, после окончания, вернулся офицером на флот. После прохождения летной подготовки, он летал на самолетах А-4 Skyhawk и A-6 Intruder. По программе обмена, учился в Королевской Школе летчиков-испытателей в Великобритании. Он испытывал различные типы самолетов в Испытательном центре Морской авиации на авиабазе Патаксент-Ривер в штате Мэриленд. Затем вернулся в морскую авиацию и служил на авианосцах «Саратога (CV-60)» и «Нимиц (CVN-68)». Он летал более чем на 50 типах самолетов, имеет налет более 5000 часов, и выполнил около 400 взлетов и посадок на шести различных авианосцах.