Actifs respectivement dans My Little Cheap Dictaphone et Piano Club, Redboy et Anthony Sinatra créent Hollywood Porn Stars à la fin de l'été 2002. Dès lors, les éléments se déchaînent: victoire éclair au Concours Circuit (à Bruxelles), premier e.p 6 titres,"All On The S!x", aujourd'hui épuisé, et surtout un grand nombre de concerts remarqués en Belgique ainsi qu'en Angleterre, France et Pays-Bas, où le groupe s'affiche aux côtés de noms tels que Hot Hot Heat, The Donnas ou encore Primal Scream. Au fil des dates, le combo se taille une sérieuse réputation scénique, leurs prestations très intenses ne laissant jamais indifférent. Leur cocktail rock'n'roll félin, mêlant énergie, second degré, émotion et force mélodique fait sensation. Durant l'été 2004, le groupe enregistre son premier album, vite remarqué par les oreilles attentives de Bang! (dEUS, Sharko ...) et Naïve (White Stripes, Muse, Carla Bruni). L'album « Year Of The Tiger », paru en février 2005, a été enregistré en 4 jours dans des conditions « live », les 11 titres étant mixés et produits avec le concours de John Roo, Niek Meul (Das Pop), Rudy Coclet (Arno), Fools (Jeronimo) et Christine Verschoren (Ghinzu).

HPS nous revient avec un second album, Satellites (2007) , qui s'annonce comme l'un des incontournables de la rentrée.