The 38-year-old left Birmingham in January after just 15 games in charge.
Former England captain Wayne Rooney has returned to management with Championship side Plymouth.
David Bruce says significant investment into the Stadium of Light will help to "bring back the heart and soul" and add "personality" to Sunderland's home