The Redbacks impressive start to life in the mid-1990s