Bush se formó en 1992, poco después de que el vocalista y guitarrista Gavin Rossdale y el guitarrista principal Nigel Pulsford se conocieran en un club de Londres. Al darse cuenta de que compartían su amor por artistas tan diversos como The Pixies, Bob Marley, Jesus Lizard, MC5, Husker Du y Big Black, decidieron formar una banda juntos. No tardaron mucho en reclutar al baterista Robin Goodridge y al bajista Dave Parsons, y comenzaron a componer. Dave Parsons se unió a Bush poco después de dejar la banda Transvision Vamp. Sasha Gervasi, Amir y Spencer Cobrin tuvieron todos una breve etapa como bateristas de Bush antes de que Robin Goodridge se convirtiera en el miembro permanente, completando así la formación de Bush.

Bush tocó algunas de sus primeras maquetas en bares locales de Londres, pero ninguno de los conciertos fue lo suficientemente grande como para generarles ingresos. Durante uno de esos primeros conciertos, Robin Goodridge, que observaba desde la audiencia, le gustó la música, pero no el baterista. Robin se dirigió al backstage después del show para compartir sus opiniones con Gavin. Así recuerda Robin el suceso:

El éxito de Bush no llegó de inmediato. Gavin, Nigel y Robin trabajaban como pintores durante el día y tocaban su música por la noche. También enviaron sus cintas de demostración a algunas estaciones de radio. KROQ, con sede en Los Ángeles, incluyó el primer sencillo de Bush, «Everything Zen», en su programación. En 1994, un nuevo sello discográfico, Trauma Records, se hizo cargo de algunas maquetas de Bush y les ofreció un contrato por dos álbumes. Bush cambió su nombre de Future Primitive. Se especula que el sello les pidió que cambiaran de nombre por razones de costo. Imprimir el nombre «Bush» en un CD costaría menos que «Future Primitive». Bush ha contado muchas historias sobre el origen del nombre de la banda, la mayoría de las cuales son interpretaciones posteriores de la situación, todas más interesantes que decir simplemente que la discográfica nos obligó a cambiar de nombre.

El álbum debut de Bush, Sixteen Stone, se grabó entre enero y febrero de 1994, pero no se lanzó de inmediato debido a algunos problemas internos en Trauma Records. Además, Gavin había estado jugando al fútbol durante el mismo período en que se grababa el álbum y se lesionó la boca, lo que retrasó las sesiones de grabación. Después de que Trauma Records se asociara con Interscope, Sixteen Stone finalmente se lanzó el 6 de diciembre de 1994. En enero de 1995, comenzó la gira Black Dog Tour en Estados Unidos. Bush permaneció de gira durante más de un año, principalmente en recintos con entradas agotadas. Aunque Bush tenía gran éxito en Estados Unidos, su situación en el Reino Unido se había mantenido sin cambios: no había fans enloquecidos, solo unos cuantos clubes medio vacíos.

Para la primavera de 1995, Sixteen Stone alcanzó el disco de oro a pesar de una gran cantidad de críticas negativas. Para entonces, Bush ya tenía suficiente éxito en Estados Unidos como para conseguir un contrato discográfico en el Reino Unido, aunque no pudieron igualar su éxito estadounidense en ese país. A lo largo de 1995, Sixteen Stone se convirtió en un gran éxito en Estados Unidos, con canciones como «Little Things» que alcanzaron el puesto número 4 en las listas de rock moderno en la primavera; más adelante ese mismo año, tanto «Comedown» como «Glycerine» alcanzaron el puesto número 1 en las listas de rock moderno, además de cruzar a las listas de pop Top 40. A pesar de su éxito, Bush recibió críticas mordaces de la prensa y de muchos críticos de rock alternativo, quienes consideraban que el grupo era demasiado «bonito» para el grunge. Para contrarrestar esas acusaciones, la banda le pidió al productor Steve Albini —conocido por sus producciones abrasivas no solo para The Pixies, Nirvana y PJ Harvey, sino también para innumerables bandas independientes— que dirigiera el segundo álbum de Bush.

Semanas más tarde, Bush salió del Estudio Dos de Abbey Road con Razorblade Suitcase, 13 temas crudos y auténticos grabados, en su mayoría, en una o dos tomas con pocas sobregrabaciones. El álbum combinaba temas rockeros arrolladores como «Personal Holloway» y «Greedy Fly» con temas más introspectivos como «Swallowed» y «Bonedriven». El álbum salió a la venta a tiempo para la temporada navideña de 1996. Razorblade Suitcase también fue duramente criticado, pero no tanto como lo había sido Sixteen Stone. El álbum entró en las listas de Estados Unidos en el puesto número 1 y también logró cierto éxito en el Reino Unido. Sin embargo, para la primavera de 1997, el álbum se había estancado un poco, ya que solo había generado un gran éxito: «Swallowed». Los otros sencillos que se habían lanzado tuvieron suficiente éxito como para que Razorblade Suitcase alcanzara un estatus justo por debajo del triple platino.

En noviembre de 1997, Bush lanzó el álbum de remixes Deconstructed, que contenía nuevas versiones de canciones ya existentes de Bush. Algunos de los mejores remixers del mundo, como Goldie («Swallowed») y Tricky («In A Lonely Place»), le dieron un nuevo giro a la música de Bush. El primer y único sencillo, «Mouth», fue remezclado por Bush, pero bajo un nombre diferente: The Stingray. Las ventas del álbum fueron escasas, pero su sencillo «Mouth» logró dejar huella tras incluirse en la banda sonora de la película Un hombre lobo americano en París.

En el año 2000, Bush lanzó The Science of Things, su tercer álbum de estudio. Rossdale compuso la mayor parte del álbum durante la pausa de seis meses que se tomó la banda tras la gira Razorblade Suitcase de 1998. Aunque anteriormente había compuesto muchas canciones de Bush en el corazón de la ciudad, esta vez decidió alejarse de las distracciones de Londres. Se trasladó a una antigua mansión en la costa irlandesa, cerca de la ciudad de Cork. Rossdale encontró en esa tranquilidad una fuente de inspiración y, en seis meses, había grabado demos de 25 canciones nuevas. Gavin recuerda: «Ya no quería conformarme con ser simplemente una banda de rock con guitarra… Me parecía un poco asfixiante y frustrante, y quería crear algo que surgiera desde un ángulo diferente y expresara una faceta distinta de nosotros. Quería demostrar que habíamos madurado».

Los álbumes The Chemicals Between Us y Letting the Cables Sleep llevaron a Bush hacia un sonido más electrónico. Durante esa primavera, Pulsford lanzó su propio álbum solista titulado Heavenly Toast On The Paradise Road.

Tras tener problemas con Trauma Records, la banda sintió que los ejecutivos no estaban promocionando a la banda que prácticamente había hecho prosperar al sello, por lo que decidieron irse en busca de un nuevo sello. Bush firmó un contrato multimillonario con Atlantic Records. El quinto álbum de la banda y el primero con este sello se lanzó en octubre de 2001. Golden State fue producido por Dave Sardy, quien ha trabajado con Marilyn Manson, entre otros. La acogida del álbum fue, en el mejor de los casos, tibia. Los amantes de la música parecían más interesados en bandas como Linkin Park, Nickelback y Creed como para prestarle mucha atención a Bush. Su primer sencillo, «The People That We Love», cambió su título de «Speed Kills» a raíz de los ataques terroristas del 11 de septiembre. El lado positivo fue que «Golden State» fue aclamado por los críticos que tanto habían destrozado a Bush en sus primeros años.

La gira «Golden State Tour» marcó el principio del fin para Bush. Comenzaron la gira en 2001 y, a mediados de marzo de 2002, Nigel Pulsford se retiró discretamente para quedarse en casa y esperar el nacimiento de su hijo recién nacido. Ese fue el anuncio oficial, que era cierto, pero también se ha especulado sobre una gran agitación dentro de la banda. Bush decidió seguir adelante con la promoción de su nuevo álbum y reclutó a Chris Traynor (exguitarrista de Helmet y Orange 9mm) para que lo sustituyera y terminara la gira. Los fans no estaban seguros de si esto significaba el fin de Bush.

A mediados de 2003, la banda ya daba indicios de que su relación se estaba desvaneciendo. Tras la separación, algunos miembros se lanzaron a nuevos proyectos propios, mientras que otros siguieron adelante para intentar llevar una vida más normal. Gavin Rossdale formó una nueva banda llamada Institute en 2005 y más tarde se lanzó a su carrera solista en 2008.

El 24 de junio de 2010, se anunció oficialmente en la radio KROQ de Los Ángeles que Bush se reunía. Aunque no sería una reunión completa con todos los miembros originales, la banda seguía adelante. Gavin Rossdale seguiría al frente de la banda y Robin Goodridge regresaría a la batería. Chris Traynor (guitarra principal y voz), quien completó la última gira de Bush tras la salida de Nigel Pulsford, se uniría oficialmente a la banda. Corey Britz (bajo), quien había estado de gira como bajista en los proyectos solistas de Gavin Rossdale, terminaría reemplazando a Dave Parsons, quien había rechazado regresar. El primer concierto de la banda tuvo lugar en Fontana, California, en el festival Epicenter Twenty Ten de KROQ. Su primer sencillo, titulado «Afterlife», salió a la venta el 13 de julio de 2010 y estaba previsto que formara parte del próximo álbum, Everything Always Now. El nuevo álbum debía lanzarse en octubre de 2010, pero debido a conflictos con Interscope Records, Bush pospuso el lanzamiento hasta 2011.

El 15 de junio de 2011, casi un año después del anuncio original de que Bush se había reunido, se dio a conocer la noticia del disco «aplazado», con un lanzamiento previsto para septiembre de 2011 y un nuevo título: «The Sea of Memories». Además, Bush dejó Interscope Records y lanzó el álbum a través de su propio sello discográfico, Mad Dog Winston Music, Ltd. Su primer sencillo, «The Sound of Winter», se convertiría en la primera canción de rock/alternativo lanzada por un sello independiente en alcanzar el número 1. Mientras tanto, Bush realizó algunos conciertos en festivales de verano para complacer a los fans que esperaban pacientemente y luego lanzó una gira completa en 2011. Continuaron en 2012 como grupo telonero de la gira de Nickelback por estadios.

Bush lanzó su séptimo álbum, «Man on the Run», en octubre de 2014, seguido de una serie de festivales de fin de año a finales de 2014. En 2015 iniciaron una gira completa que concluyó en marzo. Su segundo sencillo, «This House is on Fire», se interpretó en vivo en el programa «The Today Show», pero parece que nunca llegó a la radio como sencillo oficial. A pocas semanas de terminar su gira, Bush canceló los conciertos restantes en festivales que tenían programados para el verano. Los fans quedaron muy decepcionados y aún esperan un comentario oficial sobre la situación.

Desde entonces, han lanzado Man on the Run en 2014, Black and White Rainbows en 2017 y The Kingdom en 2020.

El 7 de marzo de 2022, Bush anunció una gira por Estados Unidos junto a Alice in Chains y Breaking Benjamin, que se llevaría a cabo de agosto a octubre. El 27 de julio de 2022, Bush anunció que su noveno álbum de estudio, The Art of Survival, saldría a la venta el 7 de octubre, y lanzó el primer sencillo, «More Than Machines». El segundo sencillo, «Heavy Is the Ocean», salió a la venta el 16 de septiembre.

El 5 de septiembre de 2023, Blabbermouth informó que Bush lanzaría un álbum recopilatorio de grandes éxitos más adelante ese mismo año, el primero en incluir material de su reagrupación posterior a 2010 y el segundo de la banda en total. La banda anunció un sencillo que acompañaría a la recopilación, «Nowhere to Go But Everywhere», el cual se lanzó el 22 de septiembre. Ese mismo día, Bush reveló el título de la nueva recopilación, Loaded: The Greatest Hits 1994-2023, y anunció una gira promocional por Estados Unidos.

Blabbermouth informó a principios de diciembre de 2023 que Rossdale había confirmado que ya llevaba «siete canciones de otro disco de Bush», que esperaba lanzar a principios de 2024.

En agosto de 2024 se anunció que Bush lanzaría un EP, cuyo lanzamiento estaba programado para ese mes de septiembre. Aunque el EP, titulado Loads of Remixes, no incluía contenido original nuevo, consistía en versiones remezcladas de éxitos anteriores de Bush. El lanzamiento fue precedido a finales de julio de 2024 por una edición remezclada de «Glycerine», creada por el bajista Corey Britz y titulada «Corey’s Bedroom Mix», y una versión de «Swallowed» remezclada en colaboración con GLU, el proyecto paralelo del bajista de Queens of the Stone Age, Michael Shuman.

Rossdale confirmó el 2 de septiembre de 2024 que se había grabado un nuevo álbum de estudio de Bush.

El 2 de enero de 2025, Gavin Rossdale anunció que el décimo álbum de estudio de Bush se titularía I Beat Loneliness, con lanzamiento previsto para ese mismo año. Bush realizará una gira en abril y mayo de 2026 junto a Mammoth.