Coleman has been named as successor to Iain Dowie who was sacked by the Midlands side earlier this month.
Coleman, who had been out of work since leaving Real Sociedad in January, has named Steve Keane, his former assistant at Craven Cottage, as his assistant manager.