Well, my story of how I found Brandon is pretty common - through Wheel of Time. I'd started reading Wheel of Time in high school, almost ten years ago now. I heard Brandon was finishing the series around the time they announced it, but it wasn't til a year or two later that I picked up Elantris. I found the beginning a bit slow, but the second half had me hooked, and the end just blew me away. I read the Mistborn trilogy about six months later and was even more impressed.
I didn't read Warbreaker for a while, like a year and a half later. My family does a family book club (yes, we are big nerds like that), and it was my turn to pick the book, and we have to pick a book no one has read yet, so I picked Warbreaker. I thought it would be a good one, because not everyone in family likes fantasy, but it's (currently) a stand-alone, and if I had to pick a fantasy author to recommend to someone who doesn't liek fantasy, Sanderson is definitely one of those I would pick. Anyway, my whole family really liked the book! My mom wants to read his other books now (though she still hasn't, she doesn't read a lot), and my sister does too, though she'd been reading Wheel of Time first.
Anyhow, shortly after that I read Way of Kings, which is now my favorite of his works. I can't wait for the second Stormlight book.