Starosta zastupuje město navenek. Za výkon své funkce odpovídá zastupitelstvu města. Podrobnosti výkonu této funkce upravuje zákon o obcích a organizační řád městského úřadu. Starosta řídí městskou policii, krizový štáb, bezpečnostní radu ORP Vysoké Mýto, povodňovou komisi ORP Vysoké Mýto a povodňovou komisi města Vysokého Mýta.
Město má dva místostarosty. Místostarosta Ing. Martin Krejza zastupuje starostu města v době jeho nepřítomnosti nebo v době, kdy starosta nevykonává funkci. Místostarosta Mgr. Jan Lipavský zastupuje starostu v době nepřítomnosti starosty a místostarosty Ing. Martina Krejzy nebo v době, kdy starosta a místostarosta Ing. Martin Krejza nevykonávají funkci. zastupuje starostu v době jeho nepřítomnosti. Za výkon své funkce se místostarostové odpovídají zastupitelstvu města. Podrobnosti výkonu funkce místostarosty upravuje zákon o obcích a organizační řád městského úřadu.
Tajemník městského úřadu je odpovědný za plnění úkolů městského úřadu v samostatné i v přenesené působnosti. Plní úkoly uložené mu zastupitelstvem města, radou města nebo starostou. Tajemník je nadřízeným zaměstnancům města zařazeným do městského úřadu. Podrobnosti výkonu funkce tajemníka upravuje zákon o obcích a organizační řád městského úřadu.
Vedení městského úřadu sídlí v hlavní budově na adrese B. Smetany 92, Vysoké Mýto.