Teater Tuuleveski on loodud 1988. aasta kevadel Kohtla-Järve Noorteteatrina, 1993. aastast kannab nime Tuuleveski. Aastal 1996 loodi teatri baasil mittetulundusühing Teater Tuuleveski, mille asutajateks olid teatri enda töötajad. Esialgse teatri koosseisu moodustasid professionaalsed näitlejad Eestist, Peterburist, Riiast, Arhangelskist ja mitmest teisest linnast. Paljud neist moodustavad ka täna trupi loomingulise tuuma. Hiljem liitusid kollektiiviga teiste teatritruppide andekad näitlejad. Teatri 33-aastase viljaka töö tulemusena on valminud 87 lavastust nii lastele, kui ka vanema astme kooliõpilastele ja täiskasvanutele. Selle aja jooksul on mängitud üle 5 000 etenduse, mida on külastanud üks miljon 100 tuhat väikest vaatajat. Aasta jooksul annab teater 190-240 etendust lastele ja täiskasvanutele, mida külastab 18-19 tuhat vaatajat. Teater Tuuleveski etendusi külastavad mitte ainult Jõhvi valla elanikud, vaatajaskonda jätkub kogu Ida-Virumaal. Samuti esineb teater külalisetendustega Eesti suuremates ja väiksemates linnades, on esinetud ka Saksamaal, Venemaal, Lätis, Taanis, Indoneesias, Tais, Serbias, Bosnia ja Hertsegoviinas, Kasahstanis ja Poolas. Teater on Rahvusvahelise Laste- ja Noorteteatrite Assotsiatsiooni (ASSITEJ) liige, UNIMA liige. Samuti on teater Tuuleveski on ka Eesti Teatriliidu kollektiivliige. Teater töötab Jõhvi vallavalitsuse ja kultuuriministeeriumi toetusel. Hetkel tegutseb teater Tuuleveski Jõhvi Kontserdimajas (teatri poolt renditavate ruumide eest maksab vallavalitsus).