正義號於1903年4月1日在濱海拉塞訥，其姊妹艦真理号也在同一月份開始建造。本艦於1904年10月27日，最終於1908年4月15日完工，同時是自由級戰艦中第二艘服役的軍艦。然而同時期英國的无畏号战列舰卻已在1906年12月2日開始服役，該艦採全巨砲設計（all-big-gun），主砲使用10門口徑火跑，並使用能提供更快航速的蒸汽渦輪發動機當作推進系統，使得本艦在服役時即性能過時。在開始服役後，法國海軍將本艦編入第二總隊，與自由号、真理號在同一總隊內，同時命令本艦擔任旗艦。海軍少將在同一時期被任命為該艦隊指揮官，並於1908年4月16日登上本艦開始執勤。從1908年6月10日至7月期間，地中海分艦隊與北方分艦隊（Escadre du Nord）一同在比塞大進行年度演習。1908年10月，正義號隨第二總隊再度訪問比塞大。1908年12月28日，義大利西西里島美西納發生地震，隨後在12月30日時，法國海軍派遣正義號、真理號兩戰艦，以及、兩驅逐艦前去人道救援，救助當地的倖存者。