ニュージャージーは1902年4月2日にマサチューセッツ州クインシーのフォアリバー造船所で起工し、1904年11月10日にウィリアム・b・ケニー夫人(ニュージャージー州知事フランクリン・マーフィーの娘)によって命名、進水、1906年5月12日に初代艦長ウィリアム・w・キンボール大佐の指揮下就役した。