En diciembre de 2009, se unió al Newcastle United en calidad de cedido hasta el final de la temporada, con miras a un acuerdo permanente, que lo firmó en junio de 2010.

Edmundsson hizo su debut en el primer equipo en un amistoso contra el Norwich City el 25 de julio de 2010.

Edmundsson anotó su primer gol con el club el 15 de enero de 2011, en la victoria por 6-0 contra el Hampton & Richmond Borough.

En diciembre de 2014, después de haber jugado para AB y HB Tórshavn en las Islas Feroe, firmó un contrato de dos años con Vejle Boldklub.

[1]​ Edmundsson se coronó campeón sub-19 y sub-21, a nivel mayor, anotó su primer gol en la derrota por 2-1 a Estonia el 11 de agosto de 2010.