La banda se formó a mediados de 2006 cuando, Perfect Confusion –banda donde estaban Matt Shultz, Brad Shultz y Jared Champion– se deshiciera. Su primer CD salió a la venta el 23 de junio de 2008 en Reino Unido y el 21 de abril de 2009 en Estados Unudos, Japón, Australia y Canadá. El sencillo «Ain't No Rest for the Wicked» fue el número 32 en la lista de sencillos de Reino Unido.[2]
Primeros años
Luego de una presentación en vivo en el multitudinario festival South by Southwest en 2007, la banda firmó un contrato con la discografía Relentless, y se trasladó desde su natal Kentucky a Londres, Inglaterra. La razón principal fue su intención de darse a conocer primero en Europa y lograr un público estable antes de lanzarse en Estados Unidos.[3] La banda publicó su primer álbum de estudio y homónimo, Cage the Elephant, el 23 de junio de 2008 en el Reino Unido; el mismo no fue lanzado sino hasta el 29 de abril de 2009 en Estados Unidos, Japón, Australia y Canadá. De ese álbum, el sencillo «Ain´t No Rest for the Wicked» fue el que logró mayor trascendencia al formar parte de la música de Borderlands, videojuego desarrollado por Gearbox Software.[4]
El 11 de enero de 2011, su segundo álbum Thank You, Happy Birthday fue lanzado oficialmente. Cage the Elephant se presentó esa misma noche en el programa televisivo estadounidense The Late Show with David Letterman, donde pudieron tocar en vivo sus nuevas canciones «Shake me Down» y «Around My Head». El segundo álbum fue una «bocanada de aire fresco» de acuerdo a lo expresado por el cantante Matt Schultz, y que significó un crecimiento emocional y profesional para la banda.[6]
Luego del éxito que supuso su anterior álbum Thank You, Happy Birthday, la banda se puso en marcha para la grabación de su nuevo álbum Melophobia, que significa "miedo a la música". El primer sencillo "Come a little closer" fue lanzado el 8 de agosto de 2013, el álbum fue lanzado al público el 3 de octubre de 2013. Recibió reseñas bastante favorables y fue un éxito comercial debutando en el puesto 15 en las tablas de álbumes del Billboard 200, también alcanzó el puesto 6 en las tablas de álbum de rock y álbum alternativo.
Este álbum los llevó a ser nominados al Mejor Álbum de Música Alternativa en los Premios Grammy de 2015.
En su gira por Estados Unidos fueron teloneros de Foo Figthers. Esta gira se volvió famosa debido a que el baterista de Cage The Elephant sufrió de apendicitis y no pudo participar en un concierto. Para no tener que cancelar como teloneros Dave Grohl (cantante de Foo Figthers y exbaterista de Nirvana) se ofreció para reemplazarlo, antes de su recital.[8]
La gira de 2012 se destaca por ser la primera vez que se incluyó a países de Hispanoamérica; la banda primero visitó Costa Rica en el Festival Imperial,[9] seguido de Brasil y Chile en sus respectivos festivales Lollapalooza y Argentina con dos fechas, una de ellas con participación en el festival multitudinario Quilmes Rock.[10]