Первую свою оперетту "Как ее зовут" Богословский написал в 15 лет. Ее поставили в лениградском Клубе печатников, а затем перенесли на профессиональную сцену Театра музкомедии. Билетерша долго не хотела пускать юного Никиту в театр и предлагала прийти с мамой в воскресенье на утренний спектакль.
Еще подростком Богословский брал уроки у выдающегося композитора Александра Глазунова. В 21 год он вольнослушателем окончил Лениградскую консерваторию. Свою первую песню "Письмо в Москву" Богословский написал для песенного конкурса... и забыл о ней. Приехав однажды в Москву он увидел в афише Сергея Лемешева свою песню. Тогда ему была 18 лет.
Около 300 песен создал композитор. Многие из них стали всенародно любимыми - достаточно вспомнить "Любимый город" из кинофильма "Истребители" 1949 года или "Темную ночь" и "Шаланды, полные кефали" из ленты "Два бойца" 1943 года.
Знаменитую песню "Спят курганы темные" для кинофильма "Большая жизнь" Богословский долго не мог написать. А вот песню "Темная ночь" композитор сочинял ровно столько времени, сколько она звучит - Богословский сел за рояль и сыграл всю мелодию от начала до конца. Разбуженный Марк Бернес мгновенно выучил стихи к песне и она была записана в студии той же ночью.
В годы Великой Отечественной войны композитор объездил с концертами почти все фронты и множество военных госпиталей. Там он исполнял свои лучшие произведения.
Самой знаменитой опереттой композитора стала "Одиннадцать неизвестных"... о футболистах. Также известны его оперетта "Раскинулось море широко" и музыкальная драма "Незнакомка".
Знаменит Богословский не только своими музыкальными произведениями, но и шутками. Его меткие строчки из "Клуба 12 стульев" и другие миниатюры принесли ему славу весельчака и острослова. В 1998 году на Площади звезд перед ЦКЗ "Россия" появилась именная плита композитора.