Verstappen took the record for youngest winner from Sebastian Vettel, who currently drives for Ferrari.
Vettel triumphed in the Italian Grand Prix in 2008 aged 21.
Meanwhile, Verstappen becomes the first ever Dutch driver to win a race in Formula 1.
Mercedes team drivers, German Nico Rosberg and his British teammate Lewis Hamilton, who were contenders to win the Spanish GP today, crashed into each other at the beginning of the race.
Hamilton tried to pass Rosberg after the second corner but got in a spin on the grass as the British driver lost control and hit his teammate Rosberg. After the crash, the two Mercedes cars were out of the race.
Ferrari drivers, Kimi Raikkonen and Sebastian Vettel were behind Verstappen in Barcelona as Raikkonen was the runner-up and Vettel completed the competition in the third spot.
The next Grand Prix will be held in Monaco on May 29.
Top 10 drivers in the Spanish Grand Prix
1. Max Verstappen (Red Bull-TAG Heuer)
2. Kimi Raikkonen (Ferrari)
3. Sebastian Vettel (Ferrari)
4. Daniel Ricciardo (Red Bull-TAG Heuer)
5. Valtteri Bottas (Williams-Mercedes)
6. Carlos Sainz (Toro Rosso-Ferrari)
7. Sergio Perez (Force India-Mercedes)
8. Felipe Massa (Williams-Mercedes)
9. Jenson Button (McLaren-Honda)
10. Daniil Kvyat (Toro Rosso-Ferrari)
Drivers and Constructor Standings
Top five drivers and constructors after the Spanish GP:
Drivers
1. Nico Rosberg (Germany) - 100 points
2. Kimi Raikkonen (Finland) - 61
3. Lewis Hamilton (Great Britain) - 57
4. Sebastian Vettel (Germany) - 48
5. Daniel Ricciardo (Australia) - 48
Constructors
1. Mercedes - 157
2. Ferrari - 109
3. Red Bull - 94
4. Williams - 65
5. Toro Rosso - 26
