Lindelöf dejó Västerås SK por Benfica en el verano de 2012, justo antes de cumplir 18 años, y comenzó en el equipo B del club antes de hacer su debut en el primer equipo en su segunda temporada allí.
Fue solo en su tercera temporada que ganó una oportunidad regular y la hizo suya, llegando a hacer 73 apariciones competitivas antes de que el Manchester United lo fichara en el verano de 2017.
El director de la academia de Benfica, Bruno Maruta, dijo O Jogo que las dificultades iniciales del sueco hicieron que su eventual avance fuera una de las historias de éxito más sorprendentes que salieron del sistema juvenil del club: "Llegó aquí todavía como junior, con habilidades, principalmente físicas.
"Tuvo dificultades para adaptarse y se movió entre diferentes posiciones. Fue un proceso en el que nuestras expectativas sobre él eran bajas."
Maruta dijo que el club trató a Lindelöf de la misma manera que a cualquier otro prospecto, y que fue su actitud la que lo diferenciaba.
"No le dimos nada más que las condiciones que ofrecimos a otros. A través de su actitud y ética de trabajo, se ganó su oportunidad. Fue uno de los primeros en llegar al entrenamiento y uno de los últimos en irse. Mostró un desarrollo enorme, impulsado más por esa actitud que por puro talento."
Lindelöf hizo 284 apariciones competitivas para el Manchester United, anotando cuatro goles y proporcionando siete asistencias, antes de irse como agente libre al Aston Villa en el verano de 2025 después de ocho años en Old Trafford. Ahora, con 32 años, ha hecho 35 apariciones para el Villa y ha anotado tres goles en 80 partidos con Suecia.