1989 aastal loodi San Franciscos, Californias akustilist muusikat viljelev duuo Sordid Humor, kuhu kuulusid Adam Duritz (laul) ja David Bryson (kitarr). Hiljem sai neid rohkem ning tekkis täiskasvanutele orienteeritud rockansambel Counting Crows. Lisandusid Mat Malley (bass), Steve Bowman (trummid) ja Charles Gillingham (klahvpillid).

Counting Crows on kuulunud algusest peale Geffen Recordsi alla ning debüütalbum ”August And Everything After”, mille produtsendiks oli T-Bone Burnett, ilmus aastal 1994. Muusikaliselt oli tegemist üsna traditsioonilise R&B elemente sisaldava heliteosega kuhu oli lisatud käre ja rockilik taust. Telekanal MTV korjas plaadilt üles loo "Mr. Jones", millest sai ansambli esimene hitt. Album võeti väga hästi vastu ning see müüs end USA-s kiirelt plaattinaks. Varsti muutus ka koosseis ning trummide taha istus Ben Mize ja lisandus kitarrist Dan Vickrey.

1996 aastal järgnes teine album ”Recovering The Satellites”, mis debüteeris Ameerikas kohe #1 kohale. Muusika oli muutunud veidi ülepingutatuks ning selle kuulamine nõudis pikemat harjumist ent peale sisse-elamist taheti seda aina uuesti kuulata. Sellelt albumilt jäi parimaks looks ehk ”Miller's Angels”. Peale pikki kontserte anti 1998 aastal välja live-album ”Across A Wire: Live In New York”.

1999 aastal andis ansambel välja stuudioplaadi ”This Desert Life”, millega pöörduti tagasi algse soundi juurde ning kõik 10 lugu olid ühtviisi head ning esile tõusid tugeva sõnumiga laulusõnad. Eriti loomulikult "Hanginaround" või "Mrs Potter's Lullabye". Sellelt albumilt kõlas laul "Colorblind" ka filmis ”Cruel Intentions”.

Kui ansambel 2002 aastal järgmise albumini jõudis, oli koosseis taas vahetunud ning trumme mängis nüüd Jim Bogios ja kitarristina oli juurde võetud David Immerglück. Juulis ilmus plaat ”Hard Candy”, mis oli üdini briljantne. Eriti edukaks osutus vana Joni Mitchell kaver loost "Big Yellow Taxi", mille singlile laulis naisosa sisse Vanessa Carlton, tuues sellega kaasa nooremate kuulajate soosingu bändi suhtes. See laul kõlas eraldi soundtrackil filmist ”Two Weeks Notice”, kus peaosi mängisid Hugh Grant ja Sandra Bullock. Kõiki koos võis näha singli ilusas videos aastal 2003.

Novembris 2003 ilmus ansamblilt "best of..." album pärisnimega ”Films About Ghosts”. Edasi nähti neid kontsertuuril koos nooremate tegijatega John Mayer ja Maroon 5. Viimaselt plaadilt korjati üles lugu "Accidentally in Love" multifilmile ”Shrek 2” ning singlina ilmus see 2004 aasta suvel. Edasi on ansamblit tihti nähtud esinemas teleshowdes ning aastal 2005 lahkus basskitarrist Matt Malley. Juunis 2006 tuli kontsertalbum "New Amsterdam: Live at Heineken Music Hall", mis põhines 2003 aasta tuuride materjalidel.

24.märtsil 2008 avaldas Counting Crows duubelalbumi "Saturday Nights and Sunday Mornings", mis lindistati kahes stuudios USA-s, üks New York'is ja teine Berkeley's, Californias, produtsentideks on Gil Norton (varem Foo Fighters, Feeder, Maximo Park) ning Brian Deck (Modest Mouse). Plaadi “Saturday osal kõlas rohkem elektriline ning “Sunday” osal akustilist materjal. Plaadi singlina tuli veebruaris 2008 "You Can't Count On Me".

22.märtsil 2009 läksid bändi ja Geffen Records teed lahku.

29.augustil 2011 tuli stuudiolt Eagle Vision kontsert-dvd "August And Everything After - Live From Town Hall". DVD mahutab ansambli esimese albumi kahetunnist kontserti, mis anti 18.09.2007 New York City Town Hall'is.

10.aprillil 2012 tuli uus album "Underwater Sunshine (or What We Did on Our Summer Vacation)" plaadifirmalt Collective Sounds. Plaadil on 15 lugu.

8.aprillil 2013 avaldati kontsertalbum "Echoes of the Outlaw Roadshow", millel 15 lugu 2012 tuurilt Põhja-Ameerikas.

14.juunil 2013 alustab bänd tuuri koos Wallflowers'iga ning augustis asuti tööle uue stuudioalbumiga.

2.septembril 2014 ilmunud seitsmes stuudioalbum kandis nime "Somewhere Under Wonderland" ning sellel kõlas 9 lugu. Singlit "Palisades Park" esitleti 8.juulil.

15.veebruaril 2019 avaldas bänd 15 loolise kogumikalbumi "Unplugged and Rare", mille akustilise saatega lood on salvestatud elavas ettekandes aastatel 1992 kuni 1997.

21.mail 2021 avaldab bänd nelja looga EP "Butter Miracle, Suite One", mille singel "Elevator Boots" tuli välja 28.aprillil.