All depends from state to state. When I first started I had no 'water' experience so got a boat licence anyway.
Heard rumours that QLD is the only state not to require floaties to have one, but either way it has come in very useful! My advice to anyone interested in floats, have a boat licence before you start training.