"Armenian Navy Band" был основан в конце 90-х годов оригинальным ударником, певцом и композитором армянского происхождения Арто Тунчбояджаном (Arto Tuncboyaciyan), который собрал в Ереване коллектив из 12 лучших музыкантов республики. К тому времени Арто был уже широко известен в музыкальных кругах, благодаря нестандартному подходу к игре на перкуссионных инструментах. Он выступал и записывался с различными джаз-роковыми и фьюжн-музыкантами: с Эл Ди Меолой (Al DiMeola), Бобом Бергом (Bob Berg), Дэннисом Чамберсом (Dennis Chambers), Биллом Эвансом (Bill Evans), Майком Маниери (Mike Mainieri), Симоном Набатовым (Simon Nabatov), Майком Стерном (Mike Stern), группами "Oregon" и "System of A Down" и др. На протяжении уже нескольких лет он также является постоянным участником The Zawinul Syndicate австрийца Джо Завинула, основателя самой известной джазовой группы "Weather Report". На счету самого Арто Тунчбояджана - более двадцати альбомов, саундтреки к фильмам (наиболее известный - к нашумевшему фильму Атома Эгояна "Арарат" об ужасах турецкого геноцида в Западной Армении 1915 года) и постановкам. Больше половины исполнителей "Armenian Navy Band" - это профессиональные джазовые музыканты. Арто удалось собрать всех звезд армянского джаза. Кроме саксофониста Уснунца (художественного руководителя Государственного Джазового оркестра Армении, с ним играет ударник Армен Джалалян, единственный на все Закавказье официальный артист Yamaha, и клавишник Ваган Айрапетян, создатель джаз-рокового септета "Катунер".
Кроме джаза Арто всегда интересовала древняя музыка предков. Поэтому неудивительно, что остальные музыканты - исполнители-виртуозы на народных инструментах, очень популярных в среде армянской диаспоры на Западе. Так и родился стиль доселе неслыханный - армянский фьюжн, замешанный на национальных традициях с элементами авангарда: не лишенный чувства юмора и чувства меры, умеющий заставить слушателя задуматься, рассмеяться или загрустить без единого слова, лишь чуть сменив интонацию. Это музыка ушедших поколений и энергия современной жизни, где между собой пересекаются красивые и напевные фолк-баллады, острые джазовые ритмы и современные музыкальные приемы.