While employed, I spent some evenings and weekends trying to find clients. I quit my job when I got my first paying client.
The company I started isn't around anymore -- but here I am 18 years later still happily self-employed and doing well. So I'd say it was a success.
Edit: Last month I gave a convocation address at Syracuse University graduation where I talk about how I got started as an entrepreneur: