Flintoff-King blev født i Melbourne, datter af Richmond-fodboldspilleren Les Flintoff, og fik sin internationale debut i
1982 Commonwealth Games i Brisbane, hvor hun vandt 400 m med forhindringer i en Commonwealth rekordtid på 55,89.