O’Brien er født i Los Angeles og var elev ved Cardinal Newman High School i Santa Rosa i California. Han har sin juristgrad fra University of California, Berkeley, etter å ha tatt en bachelorgrad ved University of California, Los Angeles.