Step 1
Find a club near you.
Most people start with a learn-to-curl session, often called LTC. These are short introduction classes run by clubs for complete beginners.
They usually last around 90 minutes, cost much less than a full league, and provide the basic gear you need to get on the ice.