Roku 1922 byla uvedena do provozu budova stadionu na Kounicově ulici v Brně. Stadion sloužil převážně ke slavnostním účelům, tudíž k němu během provozu bylo zapotřebí přistavovat restaurace a kavárny, kvůli občerstvení návštěvníků sokolských slavností. V roce 1929 tak spatřila světlo světa hudební vinárna Melodie, mezi návštěvníky známá, jako „Melodka”.

Popularita „Melodky” stále rostla i během druhé světové války a byla stále navštěvována velkým počtem zákazníků až do konce devadesátých let, kdy byla zrušena a z hudební vinárny Melodie se stal koncem roku 1998 technoklub.

To však nevydrželo dlouho a už v roce 1999 se stává Melodie opět záležitostí instrumentální muziky a rockové hudby, avšak pod jménem MV Music Club. V této době prošel podnik několika zásadními rekonstrukcemi, přibyl fotbálek a pinball. Šatna byla přímo naproti vstupu do klubu a v zadní stěně se nacházel průchod na sál. 

MV Music Club získával několik let svůj věhlas také díky koncertům rockových a metalových kapel, které se zde konaly téměř pravidelně.

S datem 1.1.2006 mění klub majitele a vrací se ke svému dřívějšímu jménu, tedy spíše k názvu, který lidem ulpěl v paměti - Melodka. Vzhled interiéru zůstává stejný, jako za dob “Emvéčka”, pódium je tvořeno z palet naskládaných na sebe na zemi, osvětlovací reflektory jsou vyrobeny z plechovek od okurek (je na nich dokonce i vidět štítek s logem Znojmia). I v této době je klub navštěvován velkým počtem fanoušků rockové a metalové hudby, ale také návštěvníky, kteří přišli jen posedět u pivka a poklábosit.

K první velké rekonstrukci interiérů dochází v létě 2008. Palety nahrazuje nové, velké pódium, je instalováno kvalitní profi osvětlovací zařízení, všechna okna na sále jsou zazděna, pokládají se nové koberce, na stěny přibývají stylové malby, celá jedna boční zeď v předsálí je probourána, ruší se šatna naproti vchodu a nová se zřizuje v místech bývalé boční zdi. Vzniká druhý vchod na sál a přibývá další bar přímo v sále.

V současné době Melodka podstoupila ještě pár malých kosmetických změn. Pro docílení co nejlepší atmosféry je celý klub sladěn do černo-oranžových barev, předsálí dostává novou výzdobu a stylové osvětlení. Jednou ze zásadnějších novinek je možnost ubytování pro kapely. 

Od ledna 2006, tedy od počátku „nové éry” Melodky, tu vystupovala velká spousta méně i více známých kapel a interpretů. Na pódiu Melodky se předvedly takové hvězdy, jako například Krucipüsk, Doga, Arakain, Pro Pain, V.A.R., Root, Miloš Dodo Doležal, Xavier Baumaxa, Victor Smolski, Michal Hrůza nebo Vilém Čok & Bypass. Kromě toho tu ještě 4. listopadu vystoupí německá kapela Die Happy.

Na Melodce se hraje každý den, ať už reprodukovaně, nebo živě, takže se jen těžko může stát, že bychom přišli a v klubu bylo mrtvo.

Je neuvěřitelné, že hudební klub Melodka nás baví už dvaaosmdesát let. Pokud se tedy zeptáme našich rodičů, či prarodičů, jestli za mlada chodili za hudbou na Melodku, je velmi pravděpodobné, že bude odpověď kladná. Myslím, že není tolik klubů, do kterých vejdeme a můžeme si říct: „Sem chodil už i můj děda.”