I England har Hreiðarsson spilt for Crystal Palace, Brentford, Wimbledon, Ipswich, Charlton, Portsmouth og Coventry.