Politik a podnikatel Velebný se narodil 11. dubna 1957 v Rýmařově. Až do roku 2010 působil jako starosta obce Dolní Moravice, v jejím čele stál od roku 1987. Nadále zůstává členem obecního zastupitelstva.

Ve volbách do Poslanecké sněmovny kandidoval už v roce 2006, do poslaneckých lavic však usedl až o tři roky později jakožto náhradník za Rudolfa Kufy, který přešel do NKÚ.

Svůj mandát obhájil dvakrát, a to v letech 2010 a 2013. Ve volbách v roce 2017 však jeho ČSSD v Moravskoslezském kraji, odkud Velebný kandidoval, získala jen dva a mandáty a Velebný se tak z šesté pozice stal až čtvrtým náhradníkem. Po všechna volební období byl ve Sněmovně členem hospodářského a zemědělského výboru.

Velebný také zasedal v letech 2000 až 2012 v zastupitelstvu Moravskoslezského kraje a neúspěšně kandidoval v roce 2016 na Bruntálsku do Senátu.