Melichárek, som startet karrieren som profesjonell spiller i 1. FC Slovácko, kom til Mjällby AIF i 2005. Han spilte 54 seriekamper de neste tre sesongene, samtlige i Superettan.