Vitamins D, E and the Bs. The B vitamins support energy production and protein metabolism, both of which are key to muscle building. You usually get enough B vitamins through your diet, but vitamin B-12 may be lacking in vegans and vegetarians, so check with your doctor to see if you might need a supplement.