However after only walking around with them for about 10 minutes one of the shoes already looks like this, is it something to be worried about? The creasing looks weird.

Not sure, I've seen a few pairs of these they are made by Magnanni and they have a natural tendency to do this. To the touch the leather feels dry.The finish of the shoes appears to dry out the leather which becomes very thirsty - so creaming/conditioning is needed excessively.
It's not good.
Perhaps others can share some advice on this.