It does work this way, but somehow it is not that satisfying. You still have to doubleklick the top bar to really get the windows maximised.
Is there really no other way to start vlc maximised? I mean, it is possible with almost every other videoplayer.