Kıbrıslı Türk anne-babanın çocuğu olarak Londra'nın East Ham bölgesinde doğdu. ilk çocukluk ve gençlik yıllarını Kıbrıslı Türklerin yoğun olarak yaşadığı Palmers Green'de geçirdi. Gençlik yıllarında caz müziğe merak saldı ve Frank Sinatra'dan çok etkilendi. 2002 yılında ünlü İngiliz caz müzisyeni Bill Ashton'ın daveti ile National Youth Jazz Orchestra'ya katıldı. 2005 yılında “Something Old, Something New” isimli ilk solo albümünü çıkardı.
Dünyaca ünlü Amerikalı caz sanatçısı Buddy Greco ile birçok turneye katıldı. Atila Hüseyin için Greco ile çalışmak onun hayatında önemli bir dönüm noktası oldu. dünyaca ünlü caz festivallerinden davetler aldı. Cheltenham Jazz Festival ve Edinburgh Jazzand Blues Festivallerie katıldı. Ronnie Scott ve Elgar Rooms ile ünlü konser salonu Royal Albert Hall'da aynı sahneyi paylaştı. İngiltere dışında Türkiye, Amerika, Fas, Malezya ve İtalya'da konserler verdi. Mayıs 2016'da çıkardığı “Kingfor a Day” isimli ve Nat King Cole şarkılarından oluşan albüm caz çevrelerinde büyük beğeni topladı. Atila Hüseyin kariyeri boyunca çok sayıda ünlü ismin özel gecelerinde de şarkı söyledi. Bunlardan biri de Eski Sovyetler Birliği Başkanı Mikhail Gorbachev'dir. Birçok TV ve radyo programlarında da yer alan Atila Hüseyin, BBC'deki BBC BigBand programına da katıldı.