Milne har rapportert for fra Midtøsten, Latin-Amerika, Russland, Øst-Europa og Sør-Asia, og han også skrevet for kjente aviser som og . Milne har sittet i styret til den britiske journalistforeningen. Han var en framstående kritiker av det nye Labour-partiet til Tony Blair, særlig for partiets støtte til krigene i Irak og Afghanistan, den stadige privatiseringen av statlige bedrifter og de lave skattene for de aller rikeste. Det til tross av eller på grunn av at han selv er knyttet til det samme partiet.