弗兰克·伍兹于1930年3月20日出生于美国宾夕法尼亚州费城，长大后加入 美国海军陆战队，并且参加了越南战争，在战斗中获得了大量的经验，因为这一点，他被中央情报局招募。

1961年4月17日正当弗兰克·伍兹、 阿历克斯·梅森、 约瑟夫·鲍曼与卡洛斯（一个反 卡斯特罗的古巴人）交谈时，古巴警察突然闯入，正当警察问阿历克斯·梅森来自哪里时，弗兰克·伍兹将一把刀插在这个警察手上并干掉了他，随后弗兰克·伍兹、阿历克斯·梅森、约瑟夫·鲍曼、卡洛斯等人成功杀了出去，摆脱了古巴警察的追踪，接着他们去暗杀 菲德尔·卡斯特罗，但是最后杀的只是一个替身。最后弗兰克·伍兹、约瑟夫·鲍曼、卡洛斯等人成功逃走。而阿历克斯·梅森不幸被俘。1963年11月17日弗兰克·伍兹、阿历克斯·梅森、约瑟夫·鲍曼（Joseph Bowman）、特伦斯·布鲁克斯（Terrance Brooks）、 格里戈里·韦弗尔（Grigori Weaver）潜入苏联的拜科努尔航天发射场，他们成功的杀死了由一些投降苏联的纳粹科学家组成的阿森松组织的成员以及破坏这些科学家为苏联开发的联盟2号火箭，并击毁了 尼基塔·德拉格维奇的坐车，但不能确认尼基塔·德拉格维奇是否已经死亡。

1968年2月11日，从 杰森·哈德森那里得到消息，有一架装载Nova 6 毒气的苏联运输机在老挝边境坠毁，于是MACV-SOG小组（Military Assistance Command, Vietnam u2013 Studies and Observations Group）成员弗兰克·伍兹、阿历克斯·梅森、约瑟夫·鲍曼半夜乘船赶往老挝越南边境搜寻飞机残骸，最后发现Nova 6已在坠机事故发生后泄漏一空，还有大量苏联仿制美军的武器丢在这里，之后三人发现这是个圈套，三人随后被围攻上来的大批越共部队和苏联特种部队俘虏。

1968年2月19日，弗兰克·伍兹、阿历克斯·梅森、约瑟夫·鲍曼三人被捕后，被关在老挝某处审讯，尼基塔·德拉格维奇派遣了一队Spetsnaz（苏联特种部队）协助北越游击队看管被关在水牢中的三人，一个Spetsnaz军 官出于无聊让三人玩 俄罗斯轮盘赌，约瑟夫·鲍曼因不满被该军官残酷杀害，随后弗兰克·伍兹拿着左轮手枪对自己脑袋来了一枪，接下来轮到阿历克斯·梅森了，弗兰克·伍兹提醒阿历克斯·梅森向看守士兵开枪，两人借机杀了几个看守逃了出来，并抢来了苏军停在营地门口的直升机，两人开着直升机端掉了敌人的一个营地并摧毁了敌人的输油管。随后二人杀到另一处基地，营救了一队被俘的美军，阿历克斯·梅森再次因为在Vorkuta劳改集中营被洗脑后与假想中 维克多·雷泽诺夫相遇。并得知 列夫·克拉夫琴科就在基地里，最后阿历克斯·梅森被列夫·克拉夫琴科偷袭，为了救阿历克斯·梅森，弗兰克·伍兹用匕首刺中列夫·克拉夫琴科，但列夫·克拉夫琴科拉开了身上的若干颗手榴弹，弗兰克·伍兹为了不殃及阿拉克斯·梅森，伍兹抱着列夫·克拉夫琴科冲出玻璃窗，生死不明。

打开审讯室里面的电脑发现，一个神秘的线人X于1978年7月4日告诉阿历克斯·梅森，弗兰克·伍兹被关在Hanoi Hilton（这是美军士兵的戏称，真名叫做Hoa Lo战俘营）里面。

《使命召唤：黑色行动2》设定在2025年，世界已经改变，科技日益发达，6月19日，95岁的伍兹坐在轮椅上讲述：“那时我被救了，那时我还活着，除此以外，我对任何事情都不感到惊奇。科技越来越发达，但是我们却越来越弱小。我们制造了电脑，机器人，枪支和军队，但是我们从来没有想过，当这些东西落入敌人手中时会发生些什么。这些东西制造出来是来保护我们的安全的，这点你要明白。我们这些家伙总是需要去做那些，别人不愿意做的事！”

1986年，伍兹被安哥拉人民解放军(MPLA)抓获，被派遣与争取安哥拉彻底独立全国联盟（安哥拉的一个游击队组织）的领袖 若纳斯·萨文比合作的亚历克斯·梅森和 杰森·哈德森成功解救。

事实上，在伍兹和克拉夫琴科搏击的过程中，克拉夫琴科的手雷带松动并在摔下楼时脱落，因此手雷爆炸对伍兹和克拉夫琴科造成的伤害并不大。（另外也有说法认为手雷并没有爆炸而是梅森的幻觉认为发生了爆炸。）

仅管克拉夫琴科收到刀伤，他仍更快地站了起来并俘虏了伍兹，送他到河内希尔顿。从一个神秘的线人(代号为“ X “)给梅森的消息中说明，伍兹作为一名囚犯被关押在河内希尔顿。

半年后，他被转移到另一个在岘港的战俘营。到1972年，他与最后的17名囚犯下决心不能死在监狱里，伍兹最终成功逃生安全回到美国。

伍兹于1975年在中央情报局工作。1980年，弗兰克·伍兹在安哥拉作为中情局人员执行任务，却被劳尔·梅内德斯抓获。梅内德斯在伍兹的面前折磨并杀死他的战友旨在得知中情局已经了解到的关于梅内德斯的信息。伍兹最终与他死去的战友一同放置于一个集装箱中，几乎死于脱水和饥饿。最终， 杰森·哈德森和 亚历克斯·梅森成功营救他，但发现他奄奄一息。自从这件事之后，伍兹报复梅内德斯的强烈欲望永远不会消失。

伍兹和梅森联合赵天，一名未来的中国将军，阻止苏联入侵阿富汗。他们设法击退了苏联部队的进攻，并发现克拉夫琴科也在入侵的部队中，随后抓获并并审问他。克拉夫琴科声称中情局内部有梅内德斯的间谍但不愿意透露更多情报，被伍兹射杀（如果玩家未能控制梅森抵抗成功则不会听到中情局的间谍的情报并且由梅森射杀克拉夫琴科）。但是随后圣战组织的成员倒戈，将伍兹，哈德森，梅森，赵天捆住并丢在沙漠中的某处，但两个陌生人救了他们。

之后，劳尔·梅内德斯在尼加拉瓜的家中被诺列加的人抓获，但是诺列加放走了他，不过由于自己的妹妹仍然在房间里，梅内德斯一路杀回家中却遇到了哈德森、伍兹、梅森三人。伍兹在见到梅内德斯之后盛怒之下不顾哈德森向梅内德斯射击，遭到梅森阻止后胡乱地扫射完一整个弹匣的子弹，撞开梅森后拉开手雷。投掷过程中由于梅森的干涉，手雷撞到墙壁上弹进约瑟芬娜所在的房间爆炸从而造成约瑟芬娜死亡，这也是梅内德斯决定向伍兹等三人复仇的直接原因。但是之后得知杀害了无辜的约瑟芬娜的伍兹对此也表现出相当的愧疚。

伍兹与梅森前往巴拿马捕捉 诺列加（代号为虚假利润），认为其高度参与与梅内德斯的军火交易。他们设法抓住他，并护送他到安全的地方，哈德森通过无线电告诉他们将要用诺列加进行人质的交换，梅内德斯会被诺列加的人带出来需要由伍兹射杀。伍兹爬上建筑物，看到了诺列加的人押着一个带着头套的男人走了出来，哈德森要求伍兹击毙他，但是瞄准时，伍兹想起了克拉夫琴科关于中情局有间谍的话（如果梅森射杀克拉夫琴科则不会出现这句话），这时可以选择射杀梅森（主要是攻击头部或以上）或者射伤梅森（主要是攻击腿部，倒下后哈德森会要求再次射击他的头部，此时仍可选择攻击头部杀死梅森或者攻击腿部射伤他但是梅森会陷入休克）。退出建筑后走向射击目标所在位置的途中，诺列加笑得很诡异，这让伍兹越来越可疑。伍兹发疯地跑到设计目标的身边扯开头上的袋子，发现那是亚历克斯·梅森。伍兹正要用随身的手枪射击诺列加，但梅内德斯早已准备好，看准时机用霰弹枪射击了伍兹的右膝，随后射击其左膝使伍兹完全失去了移动力。尽管如此伍兹仍打算反抗，但被梅内德斯砸晕。

伍兹醒来之后发现神情恍惚的大卫·梅森（此时仍是一个少年）， 亚历克斯·梅森（无论生死）躺在一边，以及被绑在椅子上的哈德森。梅内德斯挥舞着一把霰弹枪，声称伍兹和大卫·梅森中必须有另一个得死，如果无法做出决定，那么伍兹，哈德森，大卫·梅森都得死。哈德森提到了自己的孩子后选择牺牲自己，梅内德斯用心形项链杀死哈德森后，将项链展示给大卫·梅森。梅内德斯告诉大卫，他下一次见到梅内德斯的时候，会帮助梅内德斯创造一个崭新的世界。大卫神志清醒后看到边上自己的父亲而开始哭泣，伍兹试图爬向男孩，但是在途中晕倒。从此伍兹因为大卫·梅森没有家人而开始抚养他。

2025年，伍兹95岁，从中情局退休，居住在白宫建造的一座安全屋中。在4月19日， 劳尔·梅内德斯来拜访他，展示了那枚心形项链，上面有一对男女的照片。然后梅内德斯低声告诉伍兹：“现在开始 当天晚些时候，弗兰克接受了一个隶属于联合特种作战司令部小队的拜访。这是一支由弗兰克·伍兹曾经的朋友亚历克斯·梅森的儿子，大卫·梅森所带领的小队。弗兰克然后告诉大卫， 劳尔·梅内德斯的计划开始，并告诉他他的父亲是梅内德斯手下的人杀死的。随后在大卫·梅森第二次拜访时，伍兹告诉他在巴拿马发生的一切，承认自己射杀了亚历克斯·梅森，并且告诉大卫，一定要杀了梅内德斯。

根据玩家的行动，伍兹将出现不同的结局。有三个不同的结局，过场动画自然也不同。前两个是根据伍兹在狙击梅森时的射击位置而改变。如果伍兹射击亚历克斯·梅森的头部，大卫·梅森和伍兹将出现在亚历克斯·梅森的坟墓并且献花。但是，如果伍兹射击一个非致命位置（以下，一般为双腿），亚历克斯·梅森回归与伍兹见面。伍兹最初认为自己射杀了梅森，不相信梅森仍然活着，梅森回答说伍兹是一个糟糕的射手。大卫·梅森也将出现，在三十年后终于与他的父亲团聚，此时伍兹会离开房间，接下去是父子的交谈。但是以上两个结局必须建立在梅内德斯死亡或者未能越狱的基础上。第三个的结局，如果梅内德斯还活着并越狱成功，梅内德斯将会在大约一年之后重新找到伍兹，用自己妹妹约瑟芬娜的心形项链将伍兹杀死，并且将其抱到伍兹房间内的床上。