Barnes entered politics at the age of 32. Having unsuccessfully fought Wycombe in 1964, he was Member of Parliament for Brentford and Chiswick in 1966. As an MP, he argued in support for refugees from the Biafran Civil War and for Bangladesh in its fight for independence. Barnes also voted in favour of the UK joining the EEC, rebelling against a Labour three line whip.