'Mark the Shark' has gone from "not knowing how to kick the ball" to an ever-present defender in three years.