In 1996, he became a BBC foreign correspondent and has since reported from more than 80 countries. He initially became the BBC's Tokyo correspondent, and was then the Los Angeles correspondent from 1997 to 1999. He was appointed a BBC Asia Correspondent in 2002 and was Paris correspondent from 2006 to 2007. His career has encompassed major stories such as the impeachment of U.S. President Bill Clinton, and wars in Kosovo, Afghanistan and Iraq. During the invasion of Iraq by coalition forces in March 2003, Myrie was an embedded correspondent with 40 Commando Royal Marines, joining them initially on HMS "Ocean" and subsequently during operations on the Al-Faw Peninsula.