Anquel protagonista principal nun yel mesmu quel de Grand Theft Auto III, Vice City contién unos pocos protagonistes de GTA III quapaecen bien nuevos nesta edición. Donald Love, por casu, un magnate de los negocios en GTA III apaez como aprendiz del poderosu Avery Carrington. El mancu Phil Cassidy de GTA III apaez en Vice City tamién y una de les misiones esplica cómo perdiól so brazu.