Alan Maybury was born on 27 August 1978 in Dublin. He started his career at Leeds United. To gain first team experience Maybury was on loan to Reading and Crewe in 1999 and 2000. When he returned to Elland Road he decided it was best to leave and was given 130,000 pounds. Maybury made his Hearts debut in late August 2003 winning 3-0 to St Johnstone.