Todd Lamb besuchte die "Enid High School" und studierte danach an der Oklahoma State University. Politisch schloss er sich der Republikanischen Partei an. Im Jahr 1993 gehörte er dem Wahlkampfteam von Frank Keating an. Nach dessen Wahl zum Gouverneur von Oklahoma wurde Lamb in seinen Stab berufen. 1998 nahm er eine Stelle beim United States Secret Service an, der vor allem als Schutzorgan des Präsidenten bekannt ist. In dieser Eigenschaft ermittelte Lamb in mehreren Fällen gegen Bedrohungen des Präsidenten. Im Jahr 2000 unterstützte er den Präsidentschaftswahlkampf von George W. Bush. Dann wurde er Mitglied der "Joint Terrorism Task Force", die die Terroranschläge am 11. September 2001 untersuchte.