El 1638 era músic i compositor de la capella reial a Varsòvia. Des del 1645 fins a la seva mort fou director de música del germà del rei, bisbe de Plock. Els seus contemporanis reconegueren en Mielczewski un dels compositors més rellevants del seu temps, amb una producció musical extensa i variada. L’estil concertato domina les seves obres vocals amb acompanyament. Compongué concerts sacres per a diverses veus i fou pioner en la introducció del rondó concertato venecià a la música polonesa. Escriví també peces instrumentals i algunes obres profanes, com ara madrigals, que no s’han conservat. Diverses de les seves misses i motets estan compostos en l’estil de la prima prattica, amb el cantus firmus en el baix exercint les funcions harmòniques.