Start by washing and roughly chopping your carrots, onions, and celery. You don't need to peel them, as the skins add extra flavor and color to the stock. Just wash them good.
If your whole chicken isn't already cut into parts, go ahead and cut it up now. This helps expose more surface area for flavor extraction during cooking.