Fletcher hadde flere deltidsjobber mens hans skrev og regisserte sine første filmer, før han fikk stilling som gjesteforeleser på Tisch School of the Arts og Columbia College. I 2006 fikk han i oppdrag av produsent Lee Daniels å skrive et filmmanus basert på boken «Push» av Sapphire, som ble filmen Precious. 16. februar 2010 annonserte regissør Doug Liman og Fletcher at de skulle samarbeide om en ny film som omhandler opprøret i det amerikanske statsfengselet Attica.