В 1978 году создал танцевальное трио «Экспрессия», в котором он танцевал с двумя девушками (Лари Хитана, Людмила Чеснулявичюте). Позднее трио перешло работать в «Театр песни» певицы Аллы Пугачёвой.
В 1987 году трио вышло из труппы Пугачёвой и начал сольную карьеру. C 1988 по 1989 год «Экспрессия» выступала в клубах Италии, Франции и Америки. Трио долгое время работало в телешоу «Раффаэлла Карра представляет» на итальянском телевидении «RAI-2». Через несколько лет Борис Моисеев стал работать в качестве хореографа и режиссёра-постановщика муниципального театра города Новый Орлеан. В 1991 году коллектив вернулся в Россию, и на телевидении вышел документальный фильм «Экспрессия» о творчестве Бориса Моисеева и его трио.
В 1992 году вышел первый спектакль, в котором трио «Экспрессия» стало масштабным шоу-проектом «Борис Моисеев и его леди». В 1993 году вышел спектакль «Боря М + Бони М» с участием группы «Boney M». В этом же году выходит спектакль «Шоу продолжается — памяти Фредди Меркьюри». За этот спектакль Борис получает российскую национальную премию ‘Овация’, как лучшее шоу года.
В 1994 году выходит шоу-программа «Каприз Бориса Моисеева». В 1995 году вышел спектакль «Дитя порока». В 1996 году Моисеев выпускает спектакль «Падший ангел». По словам Моисеева, это спектакль-исповедь, где чётко прослеживается его собственная судьба: «Я пою о трагедии и о любви. Я всегда показываю глубину человеческих чувств, кто бы ни был ими связан — мужчина и женщина, мужчина и мужчина. Это любовь со всеми её взлетами и падениями. Я играю на сцене историю чувств».В 1998 году спектакль был показан на Бродвее в театре «Beacon Theatre»
В 1996 году, Борис Моисеев выпускает свой первый альбом ‘Дитя порока’, на музыку и стихи Виктора Чайки.
Образ ‘Статуи свободы’ в спектаклях Бориса Моисеева становится символом cвободы и перемен на олимпе российской поп-музыки.
В 1997 году Борис записывает первый дуэт с Николаем Трубачем.
В 1998 году Моисеев выпускает спектакль «Королевство любви»
В 1999 году выходит спектакль — шоу «25 лет на сцене или Просто Щелкунчик»
В 2000 году выходит спектакль «Не отрекаюсь»
В 2001 году артист сотрудничает с французским певцом Нильдой Фернандезом и записывает несколько песен в дуэте с ним
В 2002 году выходит шоу-программа «Чужой»
В 2004 году выходит юбилейная программа «Империя чувств» посвященная 50-летию артиста
В 2005 году Моисеев представил совместное с Л. Гурченко шоу «В этой осени никто не виноват»
В июне 2006 года Борис Моисеев выступил в нью-йоркском концертном зале «Миллениум» с программой «Лето»
В марте 2007 года Борис Моисеев представил премьеру шоу «Леди и Джентльмены» в Государственном Кремлевском дворце
В 2007 году вышла автобиография Моисеева под названием «Птичка: живой звук». В марте 2008 года на украинском телеканале «Интер» начались съёмки ток-шоу «Модный приговор», в котором Борис Моисеев участвует в роли судьи
Бориса Моисеева часто сравнивают с Элтоном Джоном
Борис Моисеев принимает участие в фотосессии для модного дома Maison Martin Margiella, лицом которого становится на несколько лет в России
В феврале 2009 года Борис Моисеев представил юбилейное шоу «Десерт» посвященное своему 55-летию в Государственном Кремлевском дворце
20 декабря 2010 года Борис Моисеев госпитализирован с подозрением на инсульт, 21 декабря лечащие врачи подтвердили диагноз. С каждым днём состояние артиста ухудшалось, в результате чего левая часть тела была парализована. 23 декабря певец был введён в кому, ему подключили аппарат искусственной вентиляции легких.
4 февраля 2011 артист был выписан из больницы и находился у себя дома
После нескольких месяцев интенсивной реабелитации, Моисеев возвращается на сцену c большим концертным туром.
На телеканале НТВ выходит большой праздничный бенефис Бориса Моисеева ‘Я вернулся’
В начале 2012 года, Борис Моисеев приступает к записи своего одинадцатого студийного альбома ‘Пастор’, для тех кто умеет прощать, любить и верить