Поэт-песенник, публицист.
Родился 11 ноября 1903 года в городе Санкт-Петербурге.
Окончил Ленинградский институт истории искусств.
С началом Великой Отечественной войны был призван на флот, заведовал литературной частью Центрального ансамбля Краснофлотской песни и пляски Военно-Морского флота СССР в Ленинграде. В первые недели войны сочинил знаменитую песню «Бескозырка». Призывной, боевой была и «Комсомольская военная», музыка Соловьева-Седого. В 1944 году капитан Военно-Морского флота Верховский был демобилизован по состоянию здоровья.
Автор ряда монографий, множества статей, составитель репертуарных сборников, посвященных литературной эстраде. В последние годы жизни работал главным редактором отдела музыкальных учреждений Министерства культуры СССР.