The 27-year-old Republic of Ireland international has penned a deal until the end of the season and could go straight into the squad which travels to Derby on Saturday.
Miller began his career at Celtic and had a spell with Manchester United before joining Leeds on loan.
He made 60 appearances for Sunderland after moving to the Stadium of Light in the summer of 2006.