Han har tidligere spilt for klubbene Víkingur, Djurgården, AGF Aarhus, Esbjerg fB, Plymouth Argyle, Aberdeen og Rotherham United. Árnason har spilt flere landskamper for og på aldersbestemte landslag.