Бреннан был выбран на драфте 2007 года во втором раунде клубом «Баффало Сейбрз». 19 апреля 2009 подписал контракт с клубом на три года. В 2011 году был вызван в основной состав «Сейбрз» и впервые принял участие в матче НХЛ 23 ноября. В первом же матче против «Бостон Брюинз» отметился заброшенной шайбой в ворота Тима Томаса. 17 июля 2012 подписал новый контракт с «Баффало» сроком на один год.