Fitness Classicin tarina alkoi vuonna 1997, jolloin järjestettiin ensimmäinen Kike Elomaa Fitness Classic -kilpailu. Keväälle oli tarvetta järjestää joka vuotinen tapahtuma, josta valittiin kilpailijoita huhti-toukokuussa järjestettäviin Fitnessin Euroopan Mestaruuskilpailuihin. Suomen Fitnessurheilu ry:n edeltäjä Ms. Fitness Finland ry. kysyi 1981 Ms. Olympia -voittaja Kike Elomaata uuden kilpailun ja lajin kasvoksi ja hän suostui, koska olihan kyseessä kuntoilun ja terveellisten elämäntapojen eteenpäinvieminen.
Fitnessklassikko on pidetty Lahden konserttitalolla (1997), Helsingin Kulttuuritalolla (1998–1999, 2001–2011, 2013–2019), Helsingin Messukeskuksessa (2000) ja Turun konserttitalolla (2012). Vuonna 2020 Klassikkoa siirrettiin 8 viikkoa koronapandemian takia ja lopulta se peruttiin ja vuonna 2021 kilpailun siirtäminen huhtikuulta kesäkuulle mahdollisti kilpailun Kupittaan Palloiluhallissa, Turussa, mutta ei yleisön mukana oloa koronan takia.
Vuonna 2022 Fitness Classic kävi nopeasti Nordic Fitness Exposta tutussa Lahden Messukeskuksessa. Vuosi 2023 toi aivan uuden kulman klassikolle ja onnistunut siirto Vantaan Energia Areenalle oli urheilijoiden ja katsojien kannalta paras mahdollinen. Jättimäiseen halliin kerääntyi yleisöä enemmän kuin yli viiteen vuoteen ja kevät näytti taas olevan kansan suosiossa.
Fitness Classic on Suomen toiseksi suurin vuosittainen fitnessurheilukilpailu ja se on tunnustettu aina ulkomaita myöten, johtuen monista urheilija- ja VIP-vieraista vuosien varrelta.
Fitness Classicissa on ollut superkuuluisia esiintyjiä ja kilpailijoita, kuten esimerkiksi 1998 Fitness Olympia tanskalainen Saryn Muldrow, Fitness Olympia -voittaja Mary Yockey, tuleva 7-kertainen Mr. Olympia Phil Heath (2008) ja Mr. Olympia -huippu William Bonac (2015) viihdyttivät yleisöä 2010 -luvulla. Klassikon sivuohjelmina ovat olleet erilaiset kehonrakennus- ja voimanostokilpailut sekä huippuseminaareja, joissa on nähty maailmantähdistä Suomen kovimpiin nimiin.
Tässä kaikki julisteet vuosien varrelta 1997–2023
Vuoden 2020 kilpailua ei järjestetty koronan takia ja 2021 ei mainoksia, koska kilpailuun ei saanut ottaa yleisöä koronan takia.