What are some good shoe companys that will stand the test of time?

My nike blazers are falling apart and I bought them new christmas eve. The soles have came almost half way off. I work at a high volume restaurant and I have to walk a ton. Could this be the problem?