Mielcarz jest wychowankiem Pogoni Książ Wielkopolski. W sezonie 1998/99 przeniósł się do Obry Kościan. Od następnego sezonu grał już dla Lecha Poznań. W jego barwach zagrał 3 spotkania, w tym 1 w polskiej Ekstraklasie. Było to spotkanie z warszawską Polonią, rozegrane 21 sierpnia 1999 r., zakończone porażką "lechitów" 1:3. Kolejny klub w karierze Mielcarza to Amica Wronki. Na debiut w pierwszym zespole musiał czekać ponad pół roku. Był to mecz o Superpuchar Polski, w którym Amica przegrała 2:4 z Polonią Warszawa (18 sierpnia 2000 r.).

Sezon 2002-2003 Mielcarz spędził w Górniku Łęczna, dla którego rozegrał 32 spotkania. W barwach drużyny z Lubelszczyzny zadebiutował 3 sierpnia 2002 r. w spotkaniu z Piotrcovią, zakończonym porażką Górnika 1:3. Na kolejne 1,5 roku Mielcarz powrócił do Amiki. Rundę wiosenną sezonu 2004/05 rozpoczął już w Koronie Kielce. Zadebiutował w niej 20 marca 2005 r. w wygranym 1:0 spotkaniu z łódzkim Widzewem.

Mielcarz rozegrał 75 spotkań ligowych, w tym 59 w Ekstraklasie. Od sezonu 2008/09 występuje w barwach Widzewa, do którego przybył wraz z kolegą z poprzedniego zespołu, Marcinem Robakiem. W barwach "czerwono-biało-czerwonych" zadebiutował 10 sierpnia 2008 r. w przegranym 3:4 meczu z Zagłębiem Lubin.