Линделёф — воспитанник академии клуба «Вестерос». Уже в 15 лет был причислен к основной команде, а в сентябре 2010 года (в 16 лет) дебютировал в рамках третьего дивизиона чемпионата Швеции. В дебютном матче Виктора «Вестерос» разгромил клуб «Форвард» со счетом 3:0. По итогам сезона «Вестерос» вышел во второй дивизион. 11 апреля 2011 года в матче против «Отвидаберга» он дебютировал в Суперэттане. В том сезоне сыграл в 27 матчах, а его команда вернулась в Дивизион 1. В 2012 году Виктор перешёл в лиссабонскую «Бенфику». В договоре о трансфере Линделёфа в «Бенфику» было прописано, что «Вестерос» получит транш в размере 100 тысяч евро, а также 20% от суммы последующего трансфера в третий клуб. Первые сезоны выступал за вторую команду, изредка попадая в заявки основы на кубковые матчи. 10 мая 2014 года в матче против «Порту» Линделёф дебютировал в Сангриш лиге, заменив во втором тайме Жуана Канселу. Числится чемпионом и обладателем Кубка Португалии, хотя провёл за основную команду пару минут. Следующий сезон тоже проводил во второй команде. С ней занимал призовые места в Сегунде, однако по правилам на повышение фарм-клуб идти не мог. За четыре сезона Линделёф провёл 96 матчей за вторую команду.