Before I give my opinion:
1. I still have a negative net worth (Thank you, student loans...)
2. I'm young and inexperienced in building wealth.
Now, my opinion. I absolutely think you can build wealth without debt by keeping your savings rate high (by spending less, earning more, or both) and through compounding interest.
No, it won't be as quick as leveraging credit to get there, but it also won't be manufactured wealth (i.e., if you have an asset worth $1 million, but you have debt of $1 million, that doesn't seem like legitimate wealth to me).
Just my opinion, but I think the way to go is debt-free.