Jego przygoda ze sceną rozpoczęła się jeszcze w armii, potem Andrzej Śledź znakomicie odnalazł się na deskach Teatru Muzycznego w Gdyni.