Lindelöf kariyerine İsveç'te Västerås SK'da başladı ve ilk maçına Ekim 2009'da çıktı. Aralık 2011'de Portekiz'in Benfica takımına transfer oldu ve başlangıçta kulübü altyapı ve B seviyelerinde temsil etti. Eylül 2013'te ilk kez ilk on birde forma giydi ve 2014, 2016 ve 2017 yıllarında olmak üzere üç kez Primeira Liga şampiyonluğu kazandı. Temmuz 2017'de Manchester United'a katıldı.
1 Aralık 2011'de Lindelöf, 2012 yazında Portekiz kulübü Benfica'ya katılmayı kabul etti[5] ve 8 Haziran 2015'te sözleşme 2020 yılına kadar uzatıldı.[6] 2012-13 sezonunda genç takımda oynadı ve Portekiz 19 yaş altı şampiyonluğunu kazandı. 19 Ekim 2013'te CD Cinfães'e karşı kazanılan 1-0'lık Portekiz Kupası maçında ilk kez A takım forması giydi ve maçın tamamında oynadı. 2013-14 sezonunda rezerv takımda 33 maçta 2 gol attı.
2015-16 sezonunda, Taça da Liga'da Nacional karşısında alınan 1-0'lık galibiyetle ilk on bire geri döndü.[7] 16 Şubat 2016'da UEFA Şampiyonlar Ligi son 16 turunun ilk ayağında Zenit Saint Petersburg'a karşı deplasmanda alınan 1-0'lık galibiyette maçın tamamında oynadı.[8] Dört gün sonra, Paços de Ferreira'daki 3-1'lik Primeira Liga zaferinde Benfica için ilk golünü attı.[9] 28 Mayıs 2017'de, Benfica'nın Vitória de Guimarães karşısında 2-1 kazandığı Taça de Portugal finalinde oynadı.[10] Benfica'dan ayrılırken üç Primeira Liga şampiyonluğu, iki Taça de Portugal şampiyonluğu ve bir Taça da Liga şampiyonluğu kazandı.
Manchester United
10 Haziran 2017'de Manchester United, Benfica ile Lindelöf'ü 35 milyon € ve 10 milyon €'luk potansiyel eklentilerle birlikte anlaştıklarını,[11] kişisel şartların kabul edilmesinin ve oyuncunun sağlık kontrolünden geçmesinin beklendiğini duyurdu.[12] Daha önceki bir satış maddesi nedeniyle, transfer ücretinin 3 milyon €'luk kısmı eski kulübü Västerås SK'ya verildi ve bu kulüp o dönemde İsveç'in en zengin kulüpleri arasında yer aldı.[13] Lindelöf, 14 Haziran'da Trafford Antrenman Merkezi'nde sağlık kontrolünden geçti ve İsveçli oyuncu bir yıl daha opsiyonlu dört yıllık sözleşme imzaladı; Manchester United sözleşmenin 1 Temmuz'da başlayacağını duyurdu.[14]
Kulüp için ilk resmî maçına 2017 UEFA Süper Kupası'nda Real Madrid karşısında çıktı; ancak 14 Ekim'de Liverpool'a karşı uzatmalarda oyuna girerek Premier League'deki ilk maçına çıkmasına iki aydan fazla zaman vardı.[15]Jose Mourinho'nun Chris Smalling ve Phil Jones'tan oluşan bir savunma ortaklığını tercih etmesi nedeniyle sadece 17 Premier League maçıyla sınırlı kaldı ve bunların 13'üne ilk 11'de başladı.[16]
2018-19 sezonunda Lindelöf, Mourinho'nun tercih ettiği stoper oldu ve bir önceki sezona göre daha sık oynamaya başladı. Sezonun ilk maçında 11 Ağustos 2019'da Leicester City'ye karşı oynanan ve 2-1 ev sahibi takımın galibiyetiyle sonuçlanan maçta 90 dakikanın tamamında oynadı.[17] Jose Mourinho'nun Aralık 2018'de görevden alınıp, yerine Ole Gunnar Solskjær getirilmeden önce de 13 lig maçının 11'inde ilk 11'de başladı.[16] Lindelöf, Manchester United formasıyla ilk golünü 29 Ocak 2019 tarihinde, Burnley ile evlerinde 2-2 berabere kaldıkları maçta ikinci golünü atarak kaydetti.[18]
^"Storklubb värvar svensk 17–åring" [Büyük kulüp 17 yaşındaki İsveçliyle anlaştı]. Sportbladet. 1 Aralık 2011. 1 Temmuz 2015 tarihinde kaynağından arşivlendi. Erişim tarihi: 16 Temmuz 2012.
^"Victor Lindelöf renova contrato" [Victor Lindelöf sözleşmesini yeniliyor] (Portekizce). S.L. Benfica. 8 Haziran 2015. 11 Haziran 2015 tarihinde kaynağından arşivlendi. Erişim tarihi: 9 Haziran 2015.