In addition to Richards excellent suggestion of external database enrolment there are other enrolment methods that can help with integration. For example I used to work at a place that used Microsoft Active Directory for authentication and Moodle ships with an LDAP module that allows integration with that.
General developer forum
Integrate moodle to an existing academic system
Re: Integrate moodle to an existing academic system