Zwischen 1993 und 1997 studierte Josh Gottheimer an der University of Pennsylvania amerikanische Geschichte. In den Jahren 1997 bis 1999 belegte er das Fach Neuere Geschichte an der University of Oxford in England. Nach einem Jurastudium zwischen 2001 und 2004 an der Harvard University wurde er als Rechtsanwalt zugelassen.
Politisch schloss er sich der Demokratischen Partei an. Im Jahr 1996 unterstützte er den Präsidentschaftswahlkampf von Bill Clinton. Von 1998 bis 2001 war er einer der Redenschreiber des Präsidenten. 2004 und 2008 unterstützte er die jeweiligen demokratischen Präsidentschaftskandidaten John Kerry bzw. Hillary Clinton, die dann aber in den Vorwahlen Barack Obama unterlag. In den Jahren 2005 und 2006 arbeitete Gottheimer als Abteilungsdirektor für strategische Kommunikation für die Ford-Werke. Von 2009 bis 2011 war Gottheimer Gastprofessor an der University of Pennsylvania. Zwischen 2010 und 2012 fungierte er auch als Berater der US-Bürgerrechtskommission. Von 2012 bis 2015 arbeitete er für Microsoft als Strategiemanager.