Milne recalls:[3] The game that saw Heriot’s fight off relegation and retain its First Division status in 1993, after an improbable victory against champions Melrose, probably ranks higher in terms of my most memorable matches than any game I played for Scotland or the Lions.
Milne recalled how his rugby playing brothers helped each other in these inter-district matches:[4] On the rugby field, Edinburgh vs Glasgow when George Graham was vying for honours at the same time as David, Iain absolutely destroyed George to help David’s cause.
He made his Scotland debut 21 January 1989 against Wales alongside his brother, Iain Milne who was representing his country for the 42nd time as prop.
Kenny's final appearance came during the 1995 Rugby World Cup in South Africa against New Zealand.
Milne was known for his workrate, durability, hard tackling and courage.