De joven Hleb fue nadador y gimnasta (dejó esta última disciplina a los 14 años) y llegó al fútbol de forma casual, ya que sus padres lo inscribieron en las categorías inferiores del Dínamo de Minsk, uno de los equipos más importantes de Bielorrusia, junto al Bate Borisov, donde se encuentra jugando actualmente.