Yes, always eat before working out, especially if you want to build muscle. Have a lean protein and a complex carb. Here are some examples:
Chicken breast and brown rice
turkey on whole wheat
1 scoop of whey powder with 2 rice cakes
tuna in a whole grain wrap
egg whites and oatmeal
whey powder in cream of wheat
Hope that helps!
Sarah