I guess what I am looking for is back when you started working with server admin how did you start.
For me, this was back in 1997. I worked tech support for a software company and got interested in working on some other projects. At the time, I talked to a coworker who had taken the Windows NT 4.0 Server and Windows NT 4.0 workstation exams and got some book suggestions from him on studying for the Microsoft certification exams.
Because I had used the desktop OS the most, (Windows 98), I started with the Microsoft Certified Professional Study guide for Windows 98. I read and read and read, eventually registered for the exam and I passed it. From there, I took a test box, got an eval copy of Windows NT 4.0 Server and another MS certification book for this test. I read, read, played, poked and got comfortable and eventually took the exam. From their, I just kept taking exams (TCP/IP, Networking Essentials, Proxy Server, etc), until I had earned the MCSE (Microsoft Certified Systems Engineer).
After that was complete, I studied in some other areas and got a few other certs. Citrix Certified Admin and Cisco Certified Network Associate. I also bought the books for the CCNP (Cisco Certified Network Professional) certification and read them...even though I didn't plan to get that cert.
From there, I recertified on Windows 2000 and took all 7 exams to earn the Windows 2000 MCSE.
Shortly thereafter, I got the opportunity to take over some of our Linux stuff in our shop as the main Linux/Unix guy was leaving...so I spent a few years learning this system. Took a few classes, read numerous books and just lived and breathed Linux for a couple of years. Took the RHCE exam and passed on my first attempt (this was by far the most challenging of any of the exams that I have ever taken).
So, all in all, I studied, learned, tested, and spent lab time for about 6 years getting my systems admin and networking experience. And that is what I do professionally for a living...so along with the paper certs I also have the real-world hands-on experience.
So, that's my story about how I got started. And it's a never ending ride...there is always new stuff to learn and products change all the time.