Leila McKinnon iniciou sua carreira na TV em 1993, onde trabalhou em Rockhampton na WIN Television antes de ir para o escritório de WIN em Cairns.
Dois anos depois, Leila começou a relatar e apresentar a Gold Coast News com a Nine Network e depois se mudou para A Current Affair em Brisbane, onde se especializou em expor vigaristas e, em 2001, voltou ao departamento de notícias de Sydney.
Em 2005, McKinnon apresentava o boletim do National Nine News e, em 2006, viajava por todo o país gravando histórias de What's Good For You na Nine Network.
