1775年12月13日,
大陆会议批准建造伦道夫号护卫舰。这艘护卫舰由约书亚·汉弗莱斯(Joshua Humphreys)设计,于1776年7月10日在宾夕法尼亚州费城的沃顿和汉弗莱斯船厂(Wharton and Humphreys)下水。尼古拉斯·比德尔上尉于7月11日被任命为伦道夫号的指挥官,并于10月中旬接管护卫舰。
1777年2月3日,伦道夫号出海,护送一群美国商人出海。随后1777年3月11日,该船开始搜寻一艘掠夺新英格兰航运的英国船只时,伦道夫号的前桅断掉。当船员们用一根圆木装配桅杆时,伦道夫号的主桅杆折断。在南卡罗来纳州
查尔斯顿港被迫起航,当时前桅突然跳起,并折断了主桅。
伦道夫号痛苦地前进时,许多船员被海葬。甚至在3月11日下午船到达查尔斯顿之前,船上英国籍水手发生兵变而被镇压。两次修理完成即将出航时,伦道夫号护卫舰的人手不足,正因疾病、死亡和遗弃而失去更多的船员。
1777年9月3日傍晚,一个了望员发现了五艘船:两艘轮船,两艘双桅帆船和一艘单桅帆船。经过一整夜的追捕,伦道夫号第二天早上抓到了猎物,并获得了四项奖品:一、一艘20炮的海盗船——真英国人号,满载的朗姆酒是为驻纽约的英国军队准备的;二、塞文号,在从牙买加驶往伦敦的途中,被真英国人号从北卡罗来纳州的一艘海盗船上夺回的船,船上装载着糖、朗姆酒、姜和洋苏木;三、两艘横帆双桅船迷人的佩吉号,一个法国私掠船,四、圣母升天节号,装载着盐,也被真英国人号在从
马提尼克到查尔斯顿的途中捕获。
9月6日上午,伦道夫和获得的丰厚奖品到达查尔斯顿,护卫舰在港口被刮伤船体。南卡罗来纳州大会主席
约翰·拉特利奇建议,伦道夫在多艘州海军舰艇的协助下,也许能够打破对在查尔斯顿港大量美国商人的瓶式封锁。比德尔接受了特遣部队的指挥,除伦道夫号外,特遣部队还包括穆尔特里将军号、圣母院号、公平美国号和波利号。
1778年2月14日,伦道夫与南卡罗来纳州的一些海军舰艇一起出海,命令他们打破英国的封锁。当没有英国船只被发现时,伦道夫和护航人员驶往西印度群岛,希望拦截英国商人。
1778年3月7日下午,伦道夫号的了望员在地平线上发现了一艘英国的64炮船—雅茅斯号。当晚,当伦道夫号与英国军舰交战时,似乎已经接近胜利的边缘。弹匣被不明来源点燃,比德尔勇敢的与战舰在一瞬间解体,311名船员牺牲,只有4名幸存者。伦道夫号燃烧的残骸冲向雅茅斯号,阻止其追赶在黑暗中溜走的南卡罗来纳州船只。
美军第二艘以伦道夫命名的舰船是
伦道夫号航空母舰(USS RANDOLPH CV/CVA/CVS-15),与伦道夫号护卫舰(US Frigate Randolph)同样命名。