Frank McMahon was born in the village of Moyie in the East Kootenays of British Columbia, Canada, the son of a hard-rock miner.
He attended Gonzaga University in Spokane, Washington, where he was a campus mate of Bing Crosby.