З ініціативи службовців заводу Краматорського металургійного Товариства в 1912 році Харківський губернатор дозволив заснувати Краматорське спортивне Товариство. Метою Товариства був розвиток спорту в заводському селищі і, в тому числі, футбольної команди. Голова КСВ Карл Вюрфель став ініціатором заснування в 1913 році Футбол-ліги Донбасу. Команда КСВ розглядалася фахівцями як найперспективніша в Донбасі. Їй пророкували і перемогу в розіграші Кубка I Футбол-ліги Донбасу, який стартував 28 квітня (11 травня) 1913 року. Ось цю зустріч можна назвати першим офіційним матчем в історії Донбасу.

До і після 1917 року завод КМО (після революції - завод КГММЗ) був в сел. Краматорська містоутворюючим підприємством і був єдиним заводом, який міг утримувати футбольну команду. Заводська футбольна команда СКМЗ (так називався машинобудівний завод, виділений зі складу КГММЗ на початку 30-х рр.) існувала всі наступні роки і брала участь у багатьох футбольних змаганнях і була правонаступницею і найстарішою командою Краматорська, який влітку 1932 року був віднесений до категорії міст. У 1936 році в Краматорську був побудований найбільший у Донбасі стадіон, який отримав назву «Авангард». На ньому тренувалася футбольна команда СКМЗ, яка в 1936 році виграла чемпіонат України серед робочих команд в 1-й групі. Стадіон у Краматорську отримав назву «Авангард». Таку ж назву в 1937 році з'явилося і у футбольної команди СКМЗ. У 1937 році «Авангард» уже брав участь у чемпіонаті СРСР як чемпіон України. У 1939 році команда завоювала кубок Україні.

Команда в 1936 році зайняла 1 місце по Україні серед робочих команд і в 1937, 1938, 1961 років. дійшла до 1 / 16 фіналу Кубка СРСР, до 1 / 8 Фіналу Кубка СРСР 1939 р.

Регулярно брала участь в Чемпіонаті СРСР (1946, 1948, 1949, 1960-1970) і кубку СРСР (1937-1939,1949,1961-1966 / 1967).

Сучасний "Авангард"

Офіційно клуб був зареєстрований в 1955 році.

У сезоні 1998/1999 команда грала у Другій Лізі Україні під назвою ВВС Краматорськ.

У 2010 році почалося відродження команди під керівництвом президента клубу Олександра Большакова та головного тренера Євгена Смаги. Були залучені футболісти, які виступали до цього за клуби «Металург» (Запоріжжя), «Іллічівець» (Маріуполь), «Кривбас» (Кривий Ріг), «Шахтар-3» (Донецьк) та інші. У цьому сезоні «Авангард» з першої спроби перервав гегемонію «Славхліба» і став чемпіоном області. У 2011 році головним тренером призначено Сергія Шевченка, команда виступає в Другій лізі України.
У сезоні 2012/13 клуб почав виступати в першій лізі України. За підсумками дебютного сезону у першості України команда посіла 7 місце.
Навесні сезону 2013/14 «Авангард» був змушений знятися зі змагань через збройного конфлікту на сході України.
У червні 2015 було анонсовано повернення футбольного клубу в професійний футбол.
22 липня 2015 «Авангард» знову вийшов на поле, зігравши матч з «Полтавою» на домашньому стадіоні в 1/32 розіграшу Кубка України з футболу.