Josephine ble startet av Eirik Lian og Arne S. Johannessen som tidligere hadde spilt sammen i Fighting Fish og Thom Charmer. Håvard Ophaug ble tidlig med i Josephine etter å ha spilt gitar i Sherbet Shell på 90-tallet. John Ivar Rotnes (Sherbet Shell, SoSoSlow, nå i Asiago) kom inn i bandet i forbindelse med innspilling av debutalbumet i 2004. Bandet har skiftet flere bassister i løpet av årene. Først inne var Tom Holm (ex-Rifu), deretter Asgeir Steine før Sondre Sivertsen tok over som Josephines lengstvarende bassist, Øystein Eide (Johndoe) spilte på i 2007, og Tore Øverleir (Karl Barx) var den siste bassisten. Inge Hanshus kom inn i bandet i 2006 på trommer. Alle Josephines utgivelser er produsert av Josephines tangentmann Conor Patrick i Trondheim Studio. Conor Patrick spilte så i sitt eget band 1001 sammen med Sondre Sivertsen. Sent i 2010 startet han opp et nytt prosjekt, Shooting Tsar, etter at 1001 ble oppløst.