Hollywood Indians grundades i Värmland 1983 av Per Dahlberg (sång), Åke Källback (gitarr), Peegs Svedenbring (bas) och Anders Nyquist (trummor). Bandet skrev kontrakt med CBS och släppte första singeln i början av 1984. 1985 tillkom Anders Önnerfält på orgel. När han slutade kom istället bensprattlande Thomas Swenson som andregitarrist.
Efter att Anders Nyquist slutat i början av 1987 kom Anders Drakenberg från Hallsberg in på trummor. Det blev bara ett par spelningar till innan bandet lade ner.
I en mindre lyckad återföreningsrunda i slutet av 80-talet hoppade utmärkte Fredrik "Tusse" Wennerlund in som trummis. När Hollywood Indians återförenades (med betydligt bättre resultat) i slutet av nittiotalet var dock originaltrummis Anders "Nylle" Nyquist tillbaka på pallen. Då lät det faktiskt bättre än det nånsin gjort tidigare.