Группа «Jonathan Fire Eater» была сформирована давними друзьями: Walter Martin, Paul Maroon, Tom Frank, Matt Barrick и Stewart Lupton выросшими в Вашингтоне. По завершении обучения в средней школе, пятерка отправилась в Нью Йорк, где продолжила образование в университете «Columbia University», одновременно продолжая и музыкальную деятельность.

Дебютный альбом группы «Jonathan Fire Eater», с одноименным названием, был выпущен через независимый лэйбл в 1995 году и наряду с накопленным опытом концертных действий принес коллективу популярность в окрестностях Нью Йорка. Не заставляя себя долго ждать, вскоре музыканты выпускают мини-альбом «Public Hanging Of A Movie Star».

В 1996 году «Jonathan Fire Eater» прописываются на крупном лэйбле «Dreamworks SKG» и выпускают пяти-трэковый ЕР «Tremble Under Boomlights». Спустя некоторое время, музыканты отправились в студию для записи альбома «Wolf Songs For Lambs», релиз которого состоялся в 1997 году.

Необычная манера исполнения и довольнотаки неординарное звучание, не помомгло «Jonathan Fire Eater» заполучить коммерческий успех и в 1998 году было огласовано официальное решение о расформировании группы. Позднее, вокалист Stewart Lupton стартовал сольную карьеру, под именем Stewart Stephenson, а оставшиеся участники «Jonathan Fire Eater» продолжили играть под вывеской «Today Okay».