Проект нового колесного бронетранспортера выполнялся с широким применением компьютерных 3D технологий, что обеспечило существенное сокращение сроков проектирования и постройки опытных образцов. Уже первые успешные испытания показали, что машина полностью оправдала ожидания и соответствует всем техническим требованиям. Изначально рассматривались различные варианты машины с колесными формулами 6x6, 8x8 и 10x10. Однако в итоге специалисты компании Patria Vehicles и министерства обороны Финляндии пришли к выводу, что для замены БТРов ХА-180 лучше подойдут машины с колесной формулой 8x8. В соответствии с предъявленными требованиями необходимо было увеличивать защищенность машины, а, следовательно, и ее массу. Возросли также требования к максимальной полезной нагрузке, определяющей возможность установки на машину различных боевых модулей.
К 2000 г. проработка технического проекта будущего бронетранспортера была завершена. В ноябре 2001 г. для испытаний подготовили первый опытный образец Patria AMV. В базовой конфигурации корпуса была заложена возможность установки широкой линейки боевых модулей, включая башни с 25-30- мм автоматическими пушками для использования машины в качестве колесной БМП. Кроме того, этот опытный образец предусматривалось использовать в качестве БТР, подвижного командного пункта и бронированной медицинской машины. Второй опытный образец Patria AMV должен был иметь более высокий корпус в кормовой части для применения в качестве машины управления и связи (командно-штабной машины), с установкой мачты с механическим приводом, а также БРЭМ, медицинской машины и т.д.
Министерство обороны Финляндии в декабре 2001 г. заказало два опытных образца для проведения испытаний. Испытания были проведены в 2003 г. Далее события развивались стремительно: от министерства обороны поступил заказ на поставку 24 машин Patria AMVs с установленными на них минометными системами AMOS со сроком поставки в 2006-2009 гг. Эта 120-мм минометная система, разработанная совместной финско-шведской компанией Patria Hagglunds (включает финскую Patria VAMMAS и шведскую Hagglunds Vehicle), вызвала тогда большой интерес в скандинавских странах, а новое шасси Patria AMV подошло к этой системе как нельзя кстати. Вслед за этим контрактом последовал новый заказ от министерства обороны Финляндии на 100 машин, оснащенных дистанционно управляемым боевым модулем. Правда, немного позже заказ был сокращен на 38 единиц.
В декабре 2002 г. министерство обороны Польши разместило заказ компании Patria на 690 машин (в дальнейшем он был увеличен еще на 133 единицы). Именно благодаря этому контракту Patria и стала одним из ведущих в Европе производителей колесных бронированных машин в весовой категории до 30 т. Позже появились заказы от Южной Африки, Объединенных Арабских Эмиратов, Хорватии и Словении, как правило, с условием организации сборки или лицензионного производства Patria AMV на заводах заказчика.
В 2004 г. БТР Patria AMV пошел в серийное производство.
Главной особенностью Patria AMV является модульная конструкция. Причем модульность, по заявлениям разработчиков, имеет две составляющие. Первая – это обеспечение модульности при построении самой системы шасси. Заказчик может заказать для своих машин тот или иной тип силовой установки и трансмиссии, системы охлаждения, обогрева, кондиционирования, систему коллективной защиты от ОМП, размер и тип колес. Вторая составляющая модульности – это обеспечение необходимого назначения машины за счет различной комплектации одного и того же шасси (БТР, колесная БМП, БРЭМ, БММ, КШМ и т.д.).