Tot 2005 was Birchall nog een redelijk onbekende speler van Port Vale FC, waar hij sinds negenjarige leeftijd speelde. Na een gesprek om zijn afkomst met Dennis Lawrence, verdediger van Wrexham FC en het nationaal elftal van Trinidad en Tobago, na de competitiewedstrijd tussen Port Vale FC en Wrexham FC werd de Trinidad and Tobago Football Federation ingelicht en begon de zaak te rollen. In 2005 werd Birchall de eerste blanke in zestig jaar tijd die voor het nationaal elftal van Trinidad en Tobago speelde. Hij debuteerde op de CONCACAF Gold Cup in Miami tegen Honduras en Birchall maakte bij zijn debuut direct zijn eerste doelpunt. Het was tevens het enige doelpunt van Trinidad en Tobago in die wedstrijd (1-1).