L'Associazione Sportiva Dilettantistica "Messina Table Soccer" nasce il 24 gennaio 2011 per prendere parte alla stagione sportiva di Calcio da Tavolo 2011/2012. I fondatori sono Gianluca Giliberto (presidente), Cesare Natoli (vicepresidente), Gaetano Ielapi, Christian Cannavò ed Heriberto Zangla (componenti il consiglio direttivo), presidente onorario è Salvatore Giliberto. Dal 29 aprile 2016 entrano a far parte dell'ASD anche Biagio Amata, Antonio Campagna, Salvatore Currò e Salvo Riggio. L'Associazione dal 13 luglio 2011 è affiliata alla Federazione Italiana Sport Calcio Tavolo (Fisct) ed iscritta al campionato di Serie D di Calcio da Tavolo. Affiliata dal 2020 all'ente di promozione sportiva OPES, dal 18 ottobre 2012 è iscritta al "Registro Nazionale delle Associazioni e Società sportive dilettantistiche" del CONI. Il 6 agosto del 2013 assorbe il Calcio Tavolo Barcellona P.G., acquisendo così il titolo sportivo per partecipare alla serie C nazionale. Nella stessa data si costituisce anche la squadra cosiddetta "filiale" denominata Calcio Tavolo Barcellona, che il 4 agosto del 2014 prende il nome di Zancle. Nell'estate del 2015 si aggiunge una seconda filiale, il Subbuteo Club Milazzo, anch'essa iscritta alla serie D. Al termine della stagione 2015/2016 il Messina Table Soccer è promosso in serie B, nel 2017/2018 retrocede in C.