Brooklyn Nine-Nine Trailer Matt Richenthal at October 27, 2013 9:00 am. Brooklyn Nine-Nine will debut this fall on Fox. Watch the official trailer for the comedy now. This video is no longer available. Please check below for related videos. Edit Delete