He made a total of 66 appearances for the club including the 1996 preliminary final defeat against St George, scoring 3 tries and 1 goal.
The following season Williams came off the bench in the Storm's 20-18 1999 NRL Grand Final victory over the St George Illawarra Dragons.
Having won the 1999 Premiership, the Melbourne Storm traveled to England to contest the 2000 World Club Challenge against Super League Champions St Helens, with Williams playing from the interchange bench in the victory.
At the end of the 2000 NRL season, Williams represented Ireland at the 2000 Rugby League World Cup, by virtue of his grandfather's Irish heritage.
[4] On 17 July 2004, during round 19 of the 2004 NRL season, Danny Williams was sent off for a coward-punch on Wests Tigers' player Mark O'Neill.