Lindelöf verliet Västerås SK voor Benfica in de zomer van 2012, net voor hij 18 werd, en begon in het B-team van de club voordat hij zijn debuut in het eerste elftal maakte in zijn tweede seizoen daar.
Het was pas in zijn derde seizoen dat hij een reguliere kans kreeg en deze voor zichzelf maakte, en hij kwam tot 73 competitieve optredens voordat Manchester United hem in de zomer van 2017 ondertekende.
Benfica's academiedirecteur, Bruno Maruta, vertelde O Jogo dat de vroege worstelingen van de Zweed zijn uiteindelijke doorbraak een van de meest verrassende succesverhalen maakten die uit het jeugdsyteem van de club kwamen: "Hij kwam hier nog als junior, met vaardigheden, voornamelijk fysieke.
"Hij had moeite met aanpassen en wisselde tussen verschillende posities. Het was een proces waarin onze verwachtingen van hem laag waren."
Maruta zei dat de club Lindelöf niet anders behandelde dan andere talenten, en dat zijn houding hem onderscheidde.
"We gaven hem niets meer dan de voorwaarden die we anderen boden. Door zijn houding en werkethiek verdiende hij zijn kans. Hij was een van de eersten die op training arriveerde en een van de laatsten die vertrok. Hij toonde enorme ontwikkeling, gedreven meer door die houding dan door puur talent."
Lindelöf maakte 284 competitieve optredens voor Manchester United, scoorde vier doelpunten en gaf zeven assists, voordat hij als vrije speler vertrok naar Aston Villa in de zomer van 2025 na acht jaar op Old Trafford. Nu, 32, heeft hij 35 optredens voor Villa gemaakt en heeft hij drie doelpunten gescoord in 80 interlands voor Zweden.