Combs will play Reggie Williams, an NYPD detective who comes to Honolulu looking for men who committed a crime against his family.
Several of Combs' songs are scheduled to be featured in the episode.
Combs made his Broadway debut in the 2004 revival of A Raisin in the Sun and repeated his performance in the 2008 ABC film version. He also appeared in the film "Monster's Ball." The Grammy winner's latest album is "Last Train to Paris."
"Hawaii Five-O" airs Mondays at 10 PM ET on CBS.