TMZ has obtained video of a cute-as-a-button, 20-year-old Gwen Stefani -- vowing to become a star years before No Doubt hit it big.

The video -- shot in 1991 -- has some aww-worthy, pre-"Don't Speak" moments with then boyfriend Tony Kanal, including a scene of the two hitting the showers before braiding each other's hair. Cute!

Gwen is even seen using a glue gun to keep her own clothes together. Hope that's a fashion "secret" she didn't bring to L.A.M.B.!