Nacido en Carlton, Victoria, Birmingham fixo o seu debut internacional nos Campionatos Mundiais de Cross Country da IAAF de 2003, colocándose no 84o posto na carreira xuvenil. A súa primeira carreira internacional senior foi catro anos despois, nos Campionatos de 2007
- Non. Ese ano gañou o seu primeiro título nacional no seu debut na distancia de 10.000 metros ao gañar o Zatopek 10K por diante de Martin Dent. No Campionato Mundial de Atletismo de 2008 ocupou o 73o lugar e participou nos Xogos Olímpicos de 2008 no evento de 5000 metros, pero non conseguiu clasificarse para a final. Chegou terceiro na Great Yorkshire Run 10K e fixo o seu debut na Great North Run, correndo un tempo de 65:46 minutos.