纽斯造船厂开始建造，并在1944年6月28日下水，于10月9日正式服役。稍后兰道夫号到诺福克海军基地装载军资，并进行消磁。11月5日，兰道夫号到切萨皮克湾试航，但因风暴吹袭当地，19日兰道夫号变返回诺福克。22日兰道夫号搭载第87航空团，与服役不久的香格里拉号一同到加勒比海试航，于28日到西班牙港停泊。稍后兰道夫号等开始在海上作严密飞行及防空演练。12月17日，海军命正在试航的兰道夫号即时前往太平洋战区，取消往制造厂的最终检修。兰道夫号即时往西前进，沿途继续进行密集训练，于20日经巴拿马运河，在30日横