Start AFP Sharing on server before user login?
I would set up a user to automatically log in and lock the screen immediately with a password (or as close to immediately as you care.) That will mount the external drive and start up sharin for all users. 

Alternatively, you could drop the $20 on OS X server and have it mount shares at boot like you rightly expect a server to behave.