Shultz reunió a algunos amigos de la secundaria, con su hermano mayor y juntos formaron la banda Cage The Elephant en 2006.
En la escuela secundaria, todos estuvieron involucrados en una banda llamada "Perfect Confusion" e incluso lanzaron un LP homónimo en 2005.
Tras su impresionante actuación en el Festival de música South by Southwest 2007, la banda firmó con Relentless Records.
Su primer álbum Cage the Elephant fue una combinación de funk, rock clásico y música blues.
Se divorciaron en 2018, esto inspiró la canción "Ready to let go", incluida en su álbum de 2019 Social Cues.