I have found bruises on my legs that I'm unaware of receiving and now sore arm and leg muscles without working out. What could be the cause of this?

Leg bruises. Without a picture it is difficult to render a definitive diagnosis. If i were to guess i would say you have erythema nodosum has many causes. In any case you should see your doctor right away.