Rockstar Games Vice City Stories’e dair yaptığı ilk açıklamada oyunun çıkış tarihini 20 Ekim olarak göstermişti fakat bugün yine Rockstar tarafından gelen habere göre; oyun 20 Ekim tarihinde son kullanıcı ile buluşamayacak. Yapılan açıklamada, Vice City Stories’in bazı aksilikle sonucu gecikeceği, bu nedenle de oyunun çıkış tarihinin 3 Kasım’a alındığı bildirilirdi.