If you starve yourself does your body use fat or muscle first?

Muscle.

The body prefers to use carbohydrates as its primary source of energy. When there are no carbohydrates available, the body will start to break down muscle tissue to use the amino acids as an alternative source of energy. This process is known as gluconeogenesis.