Wleciałowski urodził się 31. stycznia 1970 roku w Chorzowie i przez całą karierę piłkarską związany był z tym miastem. Występował przede wszystkim w Ruchu, w którego barwach rozegrał 249 spotkań w Ekstraklasie. Z zespołem tym sięgnął po Puchar Polski.

Po zakończeniu kariery piłkarskiej zajął się pracą szkoleniową. Samodzielnie prowadził Górnika Zabrze, Ruch Chorzów i Piasta Gliwice. Współpracował już z Orestem Lenczykiem w GKS-ie Bełchatów i Cracovii. Posiada licencję trenerską UEFA Pro.