Żeleńskis gimė Grodkovicuose, dvarininko šeimoje. Kai jam buvo aštuoneri, jo tėvas žuvo, o motina buvo sunkiai sužalota 1846 m. Galisijos valstiečių sukilimo rabacjoje.
Jis buvo neoromantizmo atstovas lenkų muzikoje. Nuo pirmųjų dienų Żeleński domėjosi kamerine muzika. Mokydamasis vidurinėje mokykloje parašė du kvartetus ir trio, tačiau iki mūsų laikų neišliko. Vėlesni kameriniai kūriniai: Sekstetas C-dur, op. 9 ir Wariacje na temat własny (Variacijos originalia tema) styginių kvartetui, op. 29 Żeleński sukūrė studijuodamas Prahoje, vėliau Paryžiuje. Mirė Krokuvoje.
Vladislovas buvo gydytojo ir rašytojo Tadeuszo Boy-Żeleńskio tėvas.
