El 5 de maig de 2016, després de només 4 carreres del 2016, Red Bull decideix promoure a Verstappen al seu primer equip, reemplaçant a Daniil Kvyat, qui tornaria a Toro Rosso. El 15 de maig de 2016, durant la seva carrera de debut amb l'escuderia austríaca, es va convertir en el pilot més jove de la història a guanyar una carrera en la Fórmula 1, amb 18 anys i 228 dies, després de guanyar la cinquena data de la temporada, en el GP d'Espanya. Va acumular un total de set podis, per la qual cosa el neerlandès va finalitzar cinquè en el campionat.