Você ficou com o corpo todo doendo nos primeiros dias de treino?

Sim, totalmente normal.
É uma forma do organismo avisar sobre esse novo estímulo.