Johannes Petersen was born and raised in Denmark. He began working full-time in construction in Copenhagen in 1996, and received his carpentry journeyman ticket through Hillerød Tekniske Skole (Technical School of Hilleroed) in 2000. He then completed his bricklaying/tile-setting journeyman ticket through Københavns Tekniske Skole (Technical School of Copenhagen) in 2007, and continued working in Copenhagen through 2010.
His journey included a 20-month compulsory service for the Danish Army, followed by a peacekeeping mission for NATO.