Gude was born in Geelong to Archibald Gilby, small business owner, and Mavis Murfett.
His business career commenced in 1960 with the Shell Oil Company as a trainee 1960-53, and proceeded to Blakistons Ltd as an accountant 1963-64, and the Ford Motor Company as an industrial relations officer 1964-67.