Everloving Records se fundó en 2003 , habiendo sido Enjoy Records desde 2000. Con el éxito del debut de Jack Johnson , Brushfire Fairytales, la original, aunque desaparecida, Enjoy Records llamó para recuperar su nombre. Everloving comenzó con el álbum de Jack, que fue producido por el cofundador JP Plunier. La compañía comenzó cuando el veterano A&R Andy Factor y Plunier se asociaron, después de haber trabajado juntos para Ben Harper . Plunier es el manager de Harper y Factor fue su hombre de A&R.
Poco después de "Brushfire Fairytales", Everloving tuvo un éxito con Mad World de la película Donnie Darko . Fue compuesta por Tears for Fears y arreglada por Michael Andrews y contó con la voz de Gary Jules . Fue número uno en el Reino Unido en Navidad de 2003, dos años después del estreno de la película.
Otras incursiones en el cine incluyeron la banda sonora de " Dogtown y Z-Boys " y la banda sonora de " Me and You and Everyone We Know ".
La banda canadiense Metric debutó en Everloving, al igual que la hija de Lowell George , Inara George . Ambos fueron producidos por Michael Andrews.
El éxito más reciente de Everloving ha sido con la banda de rock psicodélico / surf de Costa Mesa The Growlers . The Growlers lanzó cinco álbumes de estudio en Everloving : Are You In Or Out? (2009), Hot Tropics EP (2010), Hung at Heart (2013), Gilded Pleasures EP (2013), Chinese Fountain (2014) y The Jack Moves Cruiserweight (2022)
Everloving también cuenta con divisiones de gestión y consultoría.