I am starting small with exercise, but I often don’t feel physical soreness. Does his mean I need to go longer?

Not necessarily. It all depends on how intensely you’re working out if it’s a strength training workout or if it’s a run or just a walk it all depends on the person if you feel like you need more intensity, then go longer