McCathie was born in Gympie, Queensland, to parents George Critchley McCathie and his wife Isabella Falconer (née McLeod).
On the 1st Jan 1942 McCathie married Hazel Olive Whitchurch and together had one son.