Narodil se 7. května 1960 v městečku Princeton ve státě New Jersey. Jeho původ je z půli židovský a z půli Italský. Bernstein začal svojí kariéru jako animátor. Později režíroval více jak 70 hudebních videoklipů, včetně "Love Shack" pro B-52's, "Hey Ladies" pro Beastie Boys a "Baby's Got Back" pro Sir Mix-a-Lot. Kromě toho režíroval pilotní díly k seriálům Fargo, Studio 30 Rock, Scrubs, Alpha House a Strangers with Candy. V roce 2007 vyhrál cenu Emmy pro "Nejlepší seriál - Komedie" za svojí práci na Studio 30 Rock a v roce 2014 byl nominovaný na Emmy za režii "Nejlepší minisérie nebo televizní film" pro seriál Fargo. Adam také režíroval několik epizod seriálu "Oz" a "Breaking Bad", kde obsadil i svou ženu Jessicu Hecht se kterou je ženatý od roku 1995 a mají spolu dvě děti.