Nato nel Connecticut come uno dei tre gli Alphonse Fletcher Sr. e Bettye R. Fletcher. Ha frequentato le scuole pubbliche nel Connecticut prima di aver terminato i suoi studi secondari alla Choate Rosemary Hall. Fletcher si è laureato all'Harvard College, dove ha studiato Psicologia, ottenendo in seguito un master presso la Tisch School of the Arts della New York University. Durante gli anni degli studi ha scritto, diretto e montato il film studentesco Magic Markers, mostrato con successo ai vari festival, ottiene riconoscimenti da Directors Guild of America e Sundance Film Festival. Il film è stato inserito come parte della tesi di laurea alla New York University e del successivo master in cinematografia.
