Wrestlingstore.it nasce nel Gennaio del 2004 da un'idea del titolare, Andrea Martinelli, appassionato di wrestling fin dagli anni '80.

L'avventura inizia con un semplicissimo sito web in HTML vendendo DVD e VHS WWE e le action figure WWF della linea Hasbro, al tempo molto popolari, raccogliendo gli ordini solo tramite internet. 

Dal Settembre del 2004 l'imponente crescita del mercato e l'ancora scarsa diffusione di Intenet impongono di affiancare al sito anche un servizio di centralino telefonico per la raccolta delle ordinazioni, tuttora operativo.

Con il boom registrato a partire dall'estate del 2004, Wrestlingstore.it si è rapidamente imposto sul mercato come principale rivenditore di prodotti WWE, sia al dettaglio che all'ingrosso, commercializzando per primo in Italia le action figure della WWE e l'intero catalogo DVD della Silver Vision.

Nel 2004 Wrestlingstore.it ha commercializzato per primo in Italia i DVD della Ring of Honor e della TNA (al tempo NWA-TNA), diventando distributore ufficiale per l'Italia di entrambe le federazioni, ed è apparso con decine di pagine pubblicitarie sulle principali riviste specializzate del settore: TuttoWrestling Magazine, Super Wrestling World e Il Grande Wrestling. Ha inoltre collaborato con diverse testate giornalistiche per la realizzazione di approfondimenti sul wrestling, ed ha fornito prodotti a numerose emittenti televisive, case di produzione TV e compagnie teatrali. Wrestlingstore.it ha anche fornito un proprio ring di wrestling per la realizzazione del video musicale "Nato Sbagliato" degli Articolo 31.

Nel 2007/2008, con il calo di visibilità dovuto all'abbandono di Italia Uno, Wrestlingstore.it ha saputo capitalizzare la sua esperienza nel mercato italiano rilevando tutti i negozi concorrenti che erano nati nel periodo del boom, rimanendo unico rivenditore italiano specializzato sul wrestling. In particolare Wrestlingstore.it ha rilevato i magazzini di Mondo Wrestling Shop, Wrestling Show e del famoso negozio romano Fight Club. Ha inoltre rilevato i siti internet di WrestlingShop.it e WrestlingPoint.it.

Dal 2010 con l'abbandono della distribuzione dei DVD da parte di Digital Bros (Halifax), Wrestlingstore.it è tornato ad essere l'unico rivenditore italiano degli Home Video WWE, continuando ad essere il rivenditore ufficiale dei prodotti TNA, ed il principale rivenditore  delle action figure WWE Mattel e TNA Jakks Pacific.

Da Gennaio 2013, con l'avvicendamento Silver Vision - Fremantle nella produzione dell'Home Video WWE, Wrestlingstore.it ha siglato un accordo con il nuovo licenziatario ed è ancora rivenditore unico italiano dei nuovi DVD e Blu Ray Disc WWE.

Dal 2015 Wrestlingstore.it è il negozio online che dispone del più ampio catalogo di Home Video originali WWE a livello mondiale, ed è l'unico negozio in Italia presso il quale è possibile acquistare tutte le action figure WWE prodotte da Mattel.