Die Band wurde im Jahre 2016 vom Sänger Roberto Vitacca und dem Schlagzeuger Thomas Teufel gegründet. Der Bandname ist von dem Lied Alligator Wine von Screamin’ Jay Hawkins abgeleitet.[1] Vitacca war von 2007 bis 2018 Sänger der Band Lacrimas Profundere. Noch im Gründungsjahr wurde am 21. November die EPSwamp Arena. Im November 2018 unterschrieb die Band einen Vertrag mit dem Plattenlabel Century Media. Am 25. Januar 2019 erschien die zweite EP The Flying Carousel, die von Kristian Kohlmannslehner produziert wurde. Es folgte eine Tournee im Vorprogramm von The Picturebooks. Zwei während eines Konzerts in Frankfurt am Main aufgenommene Titel wurden am 28. Juni 2019 als Live-SingleThe Reptile Experience – Live from Frankfurt veröffentlicht. Das ebenfalls von Kristian Kohlmannslehner produzierte Debütalbum Demons of the Mind erschien am 24. April 2020. Das zweite Studioalbum Bones and Teeth wurde für den 15. September 2023 angekündigt und wird über Supreme Chaos Records veröffentlicht.[2]
Laut Andreas Schiffmann vom deutschen Magazin Rock Hard klingen The Alligator Wine „wie The Doors mit ganz dicken Eiern und ohne Drogen“. Die Band behält sich dabei „eine Ideenvielfalt vor, von der Kapellen mit manchmal drei Gitarristen nur träumen können“.[6] Frank Thießies vom deutschen Magazin Metal Hammer beschrieb die Musik von The Alligator Wine als „Sound-Teppich zwischen Classic, Psychedelic Rock und Krautrock“. Bezüglich der „Eingängigkeit und Tanzbarkeit“ verglich er die Band mit Mando Diao.[7]