Yes, he was a criminal since 14 (maybe earlier) -- facing his first stint at that age. It's debatable whether his reputation followed him in those days, having bounced around towns and cities so much. But he did steal bread later on in his life to -- if Hugo is to be accepted a reliable witness -- feed his family at the time. For this he was imprisoned almost immediately, leading to the creation of Jean Valjean.