Horneland inició su carrera en el Vard Haugesund, antes de ser fichado por Haugesund en 2000.^[1]​ Hizo su debut en la Eliteserien el 1 de octubre, durante el encuentro que terminó en derrota por 2-1 ante el Brann. De cara a la temporada 2001, regresó a su primer club, donde permaneció hasta 2005.

En 2006, regresó al Haugesund y formó parte del equipo que consiguió el ascenso a la Eliteserien en la temporada 2009, siendo su último torneo como futbolista profesional.^[2]​

Luego de su retiro en 2009, Horneland comenzó siendo asistente técnico de Jostein Grindhaug en el Haugesund donde permaneció hasta el 2014.^[3]​ Después de cinco temporadas en el club, asumió el cargo de entrenador de la selección sub-19 de Noruega en 2015.^[4]​ No obstante, regresó al Haugesund como técnico en octubre de 2016 y llevó al equipo a varias posiciones finales sólidas en la Eliteserien.^[5]​

El 3 de enero de 2019, fue nombrado entrenador del Rosenborg y firmó un contrato por dos años.^[6]​ En su primera temporada, el club terminó en el tercer lugar. Sin embargo, al año siguiente, el equipo se quedó atrás de la lucha por el campeonato por lo que fue despedido de su cargo en junio de 2020.^[7]​

En octubre de 2020, asumió como asistente técnico de Kåre Ingebrigtsen en el Brann.^[8]​ En julio de 2021, fue nombrado entrenador interino y más tarde ratificado en su cargo el 10 de agosto.^[9]​ Si bien no logró salvar al club del descenso, continuó en su puesto durante la temporada 2022 y logró devolver al equipo a la Eliteserien con un récord de puntos en la campaña.^[10]​ En mayo de 2023, obtuvo la Copa de Noruega tras vencer al Lillestrøm por 2-0.^[11]​ Después de terminar segundo en la liga por segundo año consecutivo, anunció su salida del club en diciembre de 2024.^[12]​

El 20 de diciembre de 2024, fue contratado como entrenador del A.S. Saint-Étienne a partir de enero del 2025 y firmó un contrato hasta junio de 2027.^[13]​