Educated in Switzerland, London and Oxford, Rothwell comes from a long line of Australian journalists and has worked on newspapers in Sydney, Singapore, London and New York. He spent time in the 80s and 90s as a foreign correspondent for the Australian in the Americas, the Pacific and Western and Eastern Europe, where he covered the revolutionary upheavals. When Rothwell returned to Australia in 1996, he based himself in Darwin, and spent much time in outback towns such as Mount Isa, Katherine and Alice Springs. He has also been the Australian's Middle East correspondent.