Клуб был образован в 1980 году с целью улучшения поведения футбольных фанатов, совершавших выезды на матчи сборной. По мнению профессора Эрика Даннинга, шотландцы хотели показать себя с лучшей стороны, чем англичане, которые в 1980-е и 1990-е годы не решили вопрос футбольного хулиганства в стране. В будущем «Тартановая армия» стала лауреатом множества наград за свою поддержку на поле песнями и за дружелюбные намерения. Её первый выезд за рубеж состоялся в 1982 году на матчи чемпионата мира в Испании, которые прошли в «дружелюбной атмосфере». На чемпионате Европы 1992 года и чемпионате мира 1998 года шотландских фанатов признавали лучшей группой поддержки: по мнению Би-би-си, шотландские фанаты благодаря своей яркой внешности стали одним из основных моментов чемпионата мира во Франции.