De band kende zijn grootste successen halverwege de jaren negentig met de singles "Everything Zen" en "Glycerine", die beide op hun debuutalbum Sixteen Stone staan. De band werd vooral beïnvloed door grunge-bands zoals Nirvana en Soundgarden en die invloeden zijn duidelijk terug te horen op hun eerste twee albums Sixteen Stone en Razorblade suitcase. Opmerkelijk is dat ze in De Verenigde Staten grote successen kenden, terwijl ze in Europa door de jaren heen relatief onbekend zijn gebleven (de eerste single "Swallowed" van hun tweede album Razorblade Suitcase behaalde slechts een zevende plaats in de Britse hitlijsten en was hiermee hun hoogst genoteerde nummer ooit in Groot-Brittannië en de rest van Europa). Na het verschijnen van hun vijfde album Golden State werd het stil rond de band, tot ze uiteindelijk in 2002 besloten uit elkaar te gaan. In 2010 kondigde de band aan dat ze een nieuw album (The Sea of Memories) zouden uitbrengen en dat ze weer zouden beginnen te toeren met een nieuwe bandbezetting. Leadgitarist Nigel Pulsford en bassist Dave Parsons verlieten de band en werden vervangen door respectievelijk Chris Traynor en Corey Britz.
De naam Bush is afkomstig van de West-Londense wijk Shepherd's Bush, waar de oorspronkelijke bandleden van afkomstig zijn.