Captain Hollywood Project was opgericht in 1991 rond de rapper Tony Dawson-Harrison a.k.a. Captain Hollywood. De naam is een eerbetoon aan zijn dansers en studenten in zijn video clips. Zijn eerste album Do That Thang was uitgebracht in 1990 en was een grote teleurstelling, want Europa was blijkbaar nog niet klaar voor de hip hop stijl. Twee singles werden van het album uitgebracht: Do That Thang en Shirley.

Maar in 1992 bracht hij zijn eerste single van zijn nog niet uitgebrachte tweede album uit, met als titel More & More. Alles in de nieuwe Eurodance stijl en met een nieuwe zangeres Nina. Het was een geweldig succes, de single kwam in bijna heel Europa op #1, #5 in Israel en kwam in de Europese MTV jaar charts op #3. De opvolgende single was Only With You, ook weer een grote #1 hit in bijna heel Europa.
In 1993 kwam dan zijn tweede album uit met als titel Love Is Not Sex en er werden 400,000 kopieen wereldwijd verkocht. De  volgende single was All I Want, een typische Pop-dance nummer waardoor enkele Eurodance fans teleurgesteld waren. Desondanks scoorde het behoorlijk in de Duitse hitlijsten en op MTV. In 1994 kwam met een totaal nieuwe mix, Impossible uit en dat werd ook een grote hit in de Europese hitlijsten.

In 1995, na een jaar van stilte, kwam zijn derde album Animals Or Humans uit. Er werden 200,000 kopieen wereldwijd van verkocht. Nina was weggegaan voor een solo carriere en werd vervangen door de zangeres Petra. Tony richtte zijn eigen platen label en studio op onder de naam Hollywood Productions. Hij ging samenwerken met 2 nieuwe producers: Tom Jacques a.k.a. G. Coin en Thomas Adler. samen met Attack II. Katzmann produceerde hij 4 nummers voor zijn album.
Ze scoorden weer een grote hit met Flying High, #1 overal in Europa en #6  in Israel. Daarna kwam nog een Eurodance hit Find Another Way dat ongeveer hetzelfde succes had. De derde single van het album was The Way Love Is wat in tegenstelling tot de twe eerde hits een beetje tegenviel.

Midden 1996 kwam Captain Hollywood terug. Ditmaal ging hij samernwerken met drie nieuwe producers, P Force, Miles Gordon en Alex Belcher en veranderde teven zijn haardracht. Petra was nog steeds een lid van het team. Over And Over, de eerste single van zijn nog niet uitgebrachte nieuwe album, was een zeer successvol Eurodance nummer. Zijn vierde album kwam uit gedurende de zomer, met als titel The Afterparty. Het was uitgebracht onder de eenvoudigere naam Captain Hollywood (in plaats van Captain Hollywood Project), omdat het tot stand was gekomen zonder zijn dansers en om een nieuw hoofdstuk van zijn carriere in te slaan.

Zijn tweede single Love & Pain werd uitgebracht in een geremixde versie. De album versie was in dezelfde stijl als Over And Over, maar voor de single en de video versie werkte hij samen met Masterboy en het resultaat was eenvoudig verbluffend. Desondanks flopte de single in de hitlijsten en in de verkoop. Zijn laatste album was niet echt een succes in vergelijking tot de 5 milljoen kopieen verkochte exemplaren van zijn eerdere albums.