The West Yorkshire outfit have not been in the English top flight since 2004 and are currently playing in the Championship.
Leeds even dropped down to League One and were in the third tier of English football for three years.
Crowe, who recently suggested on social networking site Twitter that he could buy Leeds, has now explained what he wants for the club.
"I’ve followed Leeds since I was a little kid. I used to come home from sport in the afternoon, me and my brother, and watch Match of the Day," the New Zealand actor told BBC Radio Live 5.
"I love the club. I want nothing but success for the club. But like many other Leeds fans - and probably in fact 99.9% - I'm getting a little impatient, you know?”
"I have learnt a lot in nine years - it would give me nothing but pleasure to see that white army marching on together, getting back in the premiership and being where they should be,” added Crowe.
Just like Crowe, thousands of Leeds fans want the club return to the Premier League.
There have been many false dawns over the years, but the Whites remain stagnated in the mediocrity of the Championship.
Leeds are one of the biggest clubs in England and reached the semi-finals of the Champions League at the start of this centuty.
The West Yorkshire outfit have a fanbase which will make many Premier League teams envious.
There are over 20,000 fans regularly attending games at Elland Road, and there are many more who following their fortunes.
Next season will be another opportunity for Leeds to try to reclaim their place in the Premier League.