Not always true, I work for a fairly "serious" company without a degree.

What many other posters here has said is true, you need relevant experience in place of the degree. This is either projects you've worked on or jobs that are appropriate.