Yes, but they are made for running in very rough terrain. For running in the park they are too heavy and bulky, and the soles are harder than regular running shoes, generally.
Airwair running shoes have a decent reputation. But the best way to determine if they are good for you is to go to a local retailer, try them, and see how they feel.
If you are talking about the classic All-Stars, it depends how you run: If you land heel first (most do) they are too flat and can cause wear or injury on your knees, which can take long to heal. For...