Aktiv bei:
KR Reykjavík (2008-)
ÍA Akranes (2006-2008)
Plymouth Argyle (2004-2006)
Coventry City (2004)
VfL Bochum (2003/2004)
Stoke City (2000-2003)
Racing Genk (1998-2000)
Newcastle United (1997/1998)
ÍA Akranes (1995-1997)
Bjarni Gudjónsson ist der jüngere
Bruder von Thordur Gudjonsson,
der 1993 bis 1997 und 2002 bis 2004 in über 70 Liga-Spielen
für den VfL Bochum in der 1. und 2. Bundesliga am Ball war.