McKinnon began her career reporting part-time for The Sunday Telegraph in Brisbane, while finishing a journalism degree at Queensland University of Technology.
In 2007, McKinnon returned to Australia, as her husband David Gyngell was reappointed as the CEO of the Nine Network.