Den svenske landslagskaptenen har tidigare inte spelat något under den här säsongen på grund av en tåskada. Men på Villa Park var det dags att göra säsongsdebut.
Till den andra halvleken ersatte han Noussair Mazraoui och klev in som högerback.
Detta i en match som förblev mållös och där Lindelöf efter en sen tackling fick syna det gula kortet.
– Vi är medvetna om att vi gör för få mål. På så vis är det inte en bra start på säsongen, vi måste bli bättre. Det är ett område som vi måste förbättra, säger United-tränaren Erik ten Hag till Sky Sports.
Närmast ett segermål kom United-kaptenen Bruno Fernandes som knorrade en frispark i ribban. Aston Villa bytte in sin superinhoppare Jhon Durán – som avgjorde mot Bayern München i Champions League tidigare i veckan – men inte med samma lycka den här gången.
Den stora frågan är vad det här resultatet innebär för Erik ten Hag. Nederländaren är under press efter en väldigt svag start på säsongen och det har spekulerats mycket kring hans framtid i klubben. På plats på arenan i Birmingham fanns den nye minoritetsägaren Jim Ratcliffe samt den nya sportsliga ledningen.
Efter sju omgångar har ten Hags United bara tagit åtta poäng – tio färre än rivalen Liverpool som leder ligan.
– Vi vet vad vi jobbar på. Det är en långsiktig process, säger ten Hag.
Nu tar Premier League ett landslagsuppehåll. För Victor Nilsson Lindelöfs Sverige väntar Slovakien (11 oktober) och Estland (14 oktober) i Nations League.
Där får han sällskap av fler svenskar som spelade Premier League-fotboll under söndagen. Anthony Elangas Nottingham Forest reste till London för bortamatch mot Chelsea. Matchen slutade 1–1 och Elanga blev inbytt i den 82:a minuten.
I den sena matchen vände och vann Brighton hemma mot Tottenham, 3–2. Formstarke Dejan Kulusevski spelade hela matchen för Tottenham medan Lucas Bergvall fick sitta kvar på bänken. Yasin Ayari blev kvar på bänken för Brighton.
