How do you get started with woodworking as a complete beginner?

Amazing! Getting started is the hardest part. Get yourself tooled up and like Travis said, start with something small and easy. You'll gain confidence and eventually want to take on some bigger projects.