Изначально был создан мультиплеер для GTA Vice City. Выпустили его в апреле 2005 года, а руководила разработкой команда из нескольких человек, главным из которых был kyeman (известная в среде мододелов личность). Разработка велась быстро, и со временем привлекла внимание большой аудитории. Желающих было столько, что на бета-серверах приходилось ждать выхода каких либо игроков, т.к. всем не хватало слотов. Спустя некоторое время создание VCMP было отдано другим разработчикам, а kyeman со своей командой принялись за SAMP. Как и предыдущий проект команды, мультиплеер для GTA San Andreas привлек большое внимание игроков. Изначально для SAMP был создан раздел на сайте GTAForums.com, но уже в апреле 2006 года модификация стала нуждаться в своем сайте. В марте 2006 SAMP представлял уже более-менее играбельную версию. В апреле-мае было проведено несколько закрытых бета-тестов, а спустя некоторое время уже прошли открытые, поучаствовать в которых мог любой желающий. 9 мая 2006 года kyeman заяви