"Fiercely intelligent, remarkably kind, supportive, generous and possessed a deep and extraordinary talent, and had even more to offer. I am devastated," shared Dirk Blocker, who played Hitchcock in the hit comedy, wrote on Instagram.
"I love him. The 9 years I was able to work with him and to just be in his presence was truly a blessing. My heartfelt condolences go out to his family."
"Rest In Peace, Andre. I love you, man. 😢❤️"
Joe Lo Truglio, who played Charles Boyle in Brooklyn Nine-Nine also took to Instagram to pay his respects shortly after news of Andre's death broke.
"So many wonderful stories will be told about Andre but for now, all my love goes to his wife Ami and his three boys, who he loved very much and flew back every weekend from the show to be with," he began.
"We all know how powerful an actor he was, but even more, Andre knew exactly well his most important role and was deeply proud of it. He spoke often about his sons, and knew how lucky he was to have Ami. I’m grateful to them for allowing us to share eight years with him. He was committed and passionate about the things he loved. And that voice. It laid anchor to the roughest of dialogue."
"What you probably don’t know is that Andre could sing too, and did often at lunch, belting bassy vocals from his dressing room to whatever new music he found. At first, it was odd because well…*it was Andre Braugher crooning at full volume from behind closed doors*…but then very quickly it made all the sense in the world because the man was so full of song and that’s why the world took notice. I miss him so much already. What an honour to work with a man who knew what it was really all about. I feel blessed and thankful. Miss you Capt Holt. Love, Porkchop.💔"
Throughout his lengthy career, Andre also starred in Men of a Certain Age, The Good Fight, and She Said.
He won an Emmy for his portrayal of Detective Frank Pembleton in Homicide: Life on the Street, as well as his role as Nick Atwater in the miniseries Thief.
He is survived by his wife, Ami Brabson and their three children.