Originaire de la banlieue de Chicago, Chevelle se forme en 1995 à l'initiative des frères Pete, Joe et Sam Loeffler, respectivement chanteur-guitariste, bassiste et batteur. Le nom de la formation provient d'un amour du groupe pour les voitures, et notamment la Chevrolet Chevelle.
Le premier album paraît en 1999, intitulé Point #1, reçoit une critique plutôt favorable et Chevelle se voit d'ores et déjà associé par erreur au "Chrstian Rock" du fait de leur appartenance à un label promouvant ce style. La sortie de leur deuxième album amène le trio à tourner aux côtés de Machine Head et Sevendust.
2005 marque le départ de Joe Loeffler, très vite remplacé par Dean Bernardini, beau-frère des Pete et Sam.
Les années suivantes voient une sortie d'album tous les deux ans de 2007 à 2011.En 2014 sort La Gargola chez Epic Records.