FCM Traiskirchen was founded in 2007 through the merger of FC Möllersdorf and Arkadia Traiskirchen, initially taking the name FCM Arkadia Traiskirchen. In its debut season, the club competed in the sixth-tier Gebietsliga South/Southeast. By the 2011–12 season, the team won the championship of that league and earned promotion to the 2. Landesliga East. In the 2014–15 season, FCM Traiskirchen clinched the 2. Landesliga East title, finishing two points ahead of the reserve team of
SC Wiener Neustadt, and was promoted to the
1. Niederösterreichische Landesliga. In 2015, the company TQS became the club's main sponsor, and the team was renamed FCM TQS Traiskirchen. In their debut season in Austria's fourth division, FCM Traiskirchen finished in eighth place, which would have typically meant missing out on promotion to the
Austrian Regionalliga East. However, the club secured a place in the 2016–17 Regionalliga East by taking over the spot of
1. SC Sollenau, which had merged with Traiskirchen due to financial difficulties. As a result, Traiskirchen was promoted, while Sollenau's reserve team took a place in the 1. Klasse South, the seventh tier of Austrian football. This arrangement allowed the
Lower Austrian Football Association to maintain a team in the Regionalliga East, provided Sollenau avoided relegation. However, it also resulted in two teams being relegated from the Regionalliga East that season, rather than the usual one. During the
2016–17 season, FCM Traiskirchen also participated in the
Austrian Cup for the first time, where they were eliminated in the first round by
SV Horn. In April 2022, it was announced that FCM Traiskirchen would merge with FC Admira Wacker Mödling II, the reserve team of
FC Admira Wacker Mödling, ahead of the 2022–23 season, forming FCM Flyeralarm Traiskirchen and continuing as Admira's reserve team. == Players ==