Lance Fortnow ha ricevuto un dottorato in matematica applicata al MIT nel 1989, sotto la supervisione di Michael Sipser . Dopo la laurea, ha fatto parte del corpo docente presso la University of Chicago (1989-1999, 2003-2007), la Northwestern University (2008-2012) e, più recentemente, presso il Georgia Institute of Technology (2012-oggi) come presidente della Scuola di Computer Science.Fortnow è fondatore e redattore capo della rivista ACM Transaction on Computation Theory. E 'presidente di ACM SIGACT ed è stato presidente della Conferenza IEEE sulla complessità computazionale dal 2000 al 2006. Nel 2003, Fortnow iniziò uno dei primi blog dedicati alla scienza teorica. Nel settembre del 2009, ha portato l'attenzione sulla teoria della complessità quando ha pubblicato, in un articolo di rilievo, i progressi compiuti nel P contro NP nelle comunicazioni dell'Associazione delle Computing Machinery.
