[1] Jóhannsson comenzó jugando al fútbol juvenil en Islandia para el Ungmennafélagið Fjölnir, equipo con el cual finalmente firmaría su primer contrato profesional.También jugó al fútbol en Estados Unidos, siendo parte de la Academia IMG en Bradenton, Florida entre 2006 y 2007.[13] Anotó su primer gol con el club el 29 de agosto en la victoria 2-1 sobre el Borussia Mönchengladbach.No obstante, debido a que Jóhannsson nació en los Estados Unidos mientras sus padres estudiaban en la universidad allí[15] y podía elegir jugar a nivel mayor ya sea para la selección islandesa o el combinado estadounidense.[20] Jóhannsson hizo su debut en ese partido, ingresando en el segundo tiempo por Eddie Johnson.[22] Jóhansson anotó su primer gol con la selección en el último partido de las eliminatorias en octubre de 2013, convirtiendo el último y definitivo 3-2 del partido en que Estados Unidos ganaría a la selección panameña en Ciudad de Panamá, dejando fuera esta última y ayudando a México a alcanzar la fase del repechaje mundialista.
Jóhannsson jugando para Estados Unidos en un amistoso frente Austria en 2013.
