Геннадий Верхогляд был принят в труппу Ростовского театра музыкальной комедии в 1983 году сразу после окончания консерватории, и с первого же своего сезона он начал выходить на сцену в главных ролях. За годы работы в Театре музкомедии Геннадий Викторович исполнил практически весь классический опереточный репертуар – свыше 60 ролей в опереттах и мюзиклах.
Среди самых ярких образов, созданных им: Эдвин («Королева чардаша»), граф Данило («Веселая вдова»), Бони («Кабаре»), Сандор («Цыганская любовь») и многие другие.
В 1999 году Геннадий Верхогляд исполнил партию Хозе в первом оперном спектакле Музыкального театра – «Кармен» Ж. Бизе. С тех пор репертуар исполнителя пополнили оперные партии: Альфред в «Травиате» Дж. Верди, Ленский в «Евгении Онегине» П.И. Чайковского, Бомелий в «Царской невесте» Н.А. Римского-Корсакова.