Omdal er utdannet økonom. Selv om han aldri ble toppspiller i fotball selv, ble han tidlig trukket mot lederroller innen fotball. Fra 1987 til 1992 og 1996 til 2004 var han president for Norges Fotballforbund.