Verner commence sa carrière dans le patinage en 1991, à l'âge de 5 ans, et déménage de sa ville natale à Prague à l'âge de 12 ans, afin de s'entraîner. Il remporte son premier titre national lors de la saison 2001-2002, et représente la République tchèque aux Championnats d'Europe la même année, où il termine à la , ainsi qu'aux championnats du monde, où il ne réussit pas à se qualifier pour le programme libre. Durant les 4 années qui suivent, Verner ne fait pas mieux qu'une aux Européens et une aux Mondiaux.