Victor Pálsson wurde am 30. April 1991 in Reykjavik geboren. In seiner Heimatstadt begann er auch mit dem Fußball spielen, bevor es den Mittelfeldmann im Alter von 16 Jahren zum dänischen Verein Aarhus GF zog – mit einem klaren Ziel: Den nächsten Schritt machen, um Profi zu werden. Mit guten Leistungen gelang es dem Rechtsfuß, die Scouts des FC Liverpool auf sich aufmerksam zu machen.

Bei den „Reds“ reifte Pálsson sportlich weiter, schaffte aber nicht den Sprung ins Premier-League-Team. Es folgten spannende Stationen in Schottland, den USA, den Niederlanden, in Schweden und erneut in Dänemark, bevor der FC Zürich sich die Dienste des Sechsers sicherte. Mit dem Schweizer Traditionsverein errang er im Jahr 2018 als Kapitän den nationalen Pokal.

Ab 2019 lief der isländische Nationalspieler für den SV Darmstadt 98 auf. Bei den Lilien spielte Pálsson unter anderem unter Dimitrios Grammozis, mit dem er seit Sommer 2021 beim FC Schalke 04 wieder vereint ist.