 After building up his act on observational comedy, Byrne was nominated for the prestigious Perrier Comedy Award at the 1998 Edinburgh Festival Fringe.In 2006 he toured the UK, recording a DVD in Leeds, entitled "Pedantic and Whimsical", which was largely a "greatest hits" set of his material to date.He has also appeared in "Father Ted", and performed voice-over work in the Carphone Warehouse adverts.