Det har vel aldri vært noen tvil om at Vice City ville selge i bøttevis, men siden release meldes det om rekordsalg fra både inn- og utland. Hysteriet har ganske enkelt gjort det til tidenes raskest selgende spill.
På kun to dager har spillet solgt 250.000 eksemplarer i England, og dermed tar det en kraftig ledelde til sin nærmeste konkurrent som er Metal Gear Solid 2: Sons of Liberty. Dette spillet solgte nemlig "kun" 120.000 eksemplarer på en uke.
Selv om England fikk 30% av alle spillene som var tilgjengelige i Europa, så var det ikke nok til å dekke behovet, og mange steder måtte folk gå forgjeves. GameReactor har også modtaget meldinger fra Norge om at spillet allerede selger mye bedre enn forventet, og at det utvilsomt vil slå forgjengeren med god margin. Allerede på releasedagen, kunne de fleste av butikkene som fører spillet i Oslo, melde om høy etterspørsel og utsolgte lagre. Foreløpig meldes det om et salg på rundt 50.000 eksemplarer bare i Norge.