Gran spent the past three seasons with the Seminoles, coaching running backs and serving as special-teams coordinator. He previously coached with Tuberville at Auburn and Ole Miss for 14 seasons.
"I'm pleased and excited Eddie has agreed to join us here in Cincinnati," Tuberville said in a statement. "We have a lot of history together and have won a lot of football games at Auburn and Mississippi. He has proven himself to be a great coach and outstanding recruiter. He knows this area well from his previous coaching stop here so it was a natural fit."
Gran previously served as Cincinnati receivers coach from 1992-93. He is recognized as one of the top recruiters in the South Florida area. He helped the Seminoles attract the nation's No. 1 recruiting class in 2011, and was named one of ESPN.com's Top 25 Recruiters of the Year in 2011.
Florida State has now lost three of its top assistants. Former defensive coordinator Mark Stoops is the head coach at Kentucky, and Stoops hired Florida State defensive ends coach D.J. Eliot as defensive coordinator/linebackers coach.
Gran will coach the Seminoles in the Discover Orange Bowl against Northern Illinois before joining the Bearcats.