Проект был создан в конце 1990 - 1991 году вокруг рэппера Тони Доусон-Харрисон (Tony Dawson-Harrison) , который получил от его танцоров в видео прозвище - Captain Hollywood , которое станет именем нового проекта. Но начало было не столь удачное, как могло бы показаться.Первый альбом "Do That Thang" и 2 сингла с него "Do That Thang" and "Shirley" выпущенные в конце 90го начале 91 года , были настоящим провалом, Европа и ее музыкальный рынок не могли просто воспринять американский хип-хоп исполняемый Тони. Многие бы от этого опустили руки, но не Тони и Нози Кацман (который являлся композитором большинства песен) .
1992 год стал годом их прорыва на рынок, их первого успеха, восприняв уроки полученные в результате первой неудачи Тони и Нози решили изменить стиль проекта и избрали только начинавший появляться и набирать силу стиль Eurodance. Для участия в записи песен, нои пригласили, тогда еще мало кому известную вокалистку Nina, ставшую впоследствии сверхпопулярной евродэнс-дивой, голос которой можно услышать в песнях многих евродэнс-проектов. В результате, в начале года Captain Hollywood Project выпускает свой первый сингл с готовящегося к выходу второго альбома, под названием "More & More" . Успех был потрясающий, песня моментально взлетела на первые места танцевальных, и не только чартов Европы, она крутилась на дискотеках, ночных клубах, радиостанциях и по телевидению. В конечном итоге в годовом хит-параде синглов MTV "More & More" занял 3 место!
Дальше - больше, сразу же выпускается второй сингл "Only With You" тоже выходящий на первые места по продажам в Европе. Вполне понятно, что второй альбом содержащий такие убойные песни, Captain Hollywood Project, выпущенный в начале 1993 года, под названием "Love Is Not Sex" был встречен на ура и разошелся тиражом почти полмиллиона экземпляров по всему миру. Следующий сингл проекта был выпущен в конце 1993 года под названием "All I Want" и в нем проект отошел от чистого евродэнса и перешел в европоп-попдэнс, данный сингл продержался некоторое время в хит-парадах Европы, но большого успеха не имел, ведь это была Эпоха Евродэнса! Зато следующий сингл проекта "Impossible" , опять вернувшегося в прежнйи стиль вызвал успех не многим меньше чем успех 1992 года, и третий альбом "Animals Or Humans" выпущенный в начале 1995 года, разошелся тиражом более 200 тысяч дисков.
В это время Nina ушла из группы начав сольную карьеру, и ее место заняла новая вокалистка - Petra, а Тони основал свою собственную звукозаписывающую компанию и студию - "Hollywood productions" обьединившись с еще 2мя продюсерами и композиторами Tom Jacques aka G. Coin и Thomas Adler, вместе с Attack II. Несмотря на это Кацман все же был автором 4х трэков с этого альбома. Несмотря на все изменения успех все еще не оставляет проект, как часто было с евродэенс-проектами у которых сменились рэпперы или вокалистки. В середине-конце 1995 года выходят 2 потрясающих, быстрых танцевальных сингла с этого альбома под названиями "Flying High" повторивший успех синглов 1992 года и прорвавшийся на 1е место Европейского чарта и "Find Another Way"- поддержавший успех первого сингла, правда 3й медленный сингл "The Way Love Is" был крайне неудачным и фактически провалился.
В середине 1996 года Captain Hollywood вернулся поменяв компанию на Mighty и обьединившись с 3мя новыми продюсерами P Force,Miles Gordon and Alex Belcher, но в остальном состав группы не изменился. И новый сингл с будущего алььбома группы под названием "Over And Over" был очень успешным евро-трэком. 4й альбом был выпущен в конце лета того же года под названием "Afterparty" под именем просто Captain Hollywood, без приставки Project, так как танцоры и др. в работе над альбомом участия не принимали. Это же означало что Captain Hollywood хочет открыть новую главу своей музыкальной карьеры.
2-й сингл с этого альбома "Love & Pain (remixed version)", альбомная версия песни была такая же по стилю, как и "Over And Over", но в сингле и видеоклипе к нему он обьединился с звездами евродэнса - Masterboy, но звезда евродэнса закатывалась и сингл провалился и в хит-парадах и в продаже :-( Captain Hollywood решил резко изменить стиль подстраиваясь под новые тенденции, и свой последнйи сингл "Afterparty" с альбома опять выпустил в резко отличавшейся от альбомной версии манере, но это не помогло и сингл опять провалился почти по всей Европе. продажи альбома были просто мизерные и обернулись гигантскими убытками. После этого Captain Hollywood замер на 5 лет...
