Harvin tok imot sin første touchdownpasning 13. september 2009 i sesongåpningen mot Cleveland Browns, fra quarterback Brett Favre. Han avsluttet sin første kamp i NFL med 36 mottatte yards og 22 yards på løp. Den 27. september hadde Harvin et 101-yard kickoff return for en tuochdown mot San Francisco 49ers. Med denne touchdownen ble Harvin den første Vikings-spilleren til å score en touchdown i alle sine tre første kamper, og den nest yngste spilleren til å returnere et avspark for en touchdown i NFLs historie (21 år og 122 dager). Den 25. oktober 2009 hadde Harvin en 88-yard kickoff return for en touchdown mot Pittsburgh Steelers. Han avsluttet seriespillet med 60 mottakelser og åtte touchdowns, hvor to kom på returns av avspark, og hadde i snitt ni yards på løp.