В основе модификации используется аналогичная модификация для предыдущей игры серии, Grand Theft Auto: Vice City — Vice City Multiplayer, выпущенная в апреле 2005 года. Команда создателей состояла из нескольких человек, известных в сообществе модификаторов Grand Theft Auto, руководил ей kyeman (сейчас известен как Kye) — значимая личность в сообществе модостроителей GTA. Предоставляя снимки экрана и видео, показывавшие статус разработки (которая велась достаточно быстро), модификация получила широкую известность в GTA-сообществе и с небольшим форумом привлекла около 120 пользователей перед переездом на новый хостинг.

После ряда публичных бета-тестов, получивших огромную популярность, (настолько огромную, что многим приходилось ждать, чтобы получить свободное место на бета-серверах), Vice City Multiplayer был выпущен на суд заждавшейся общественности и после этого обновился вплоть до версии 0.1d, к концу уже имея открытый исходный код. Этот код был использован другой командой разработчиков для продолжения развития VC-MP (этот проект развивается и поныне и уже дорос до версии 0.3zr2), а команда kyeman’а приступила к разработке SA-MP. Стоит отметить, что нынешние разработчики VC-MP делают мультиплеер как для оригинальной игры GTA: Vice City, так и для модификации, переносящей город Либерти-Сити на движок игры