Students Mirco Wiegert and Lorenz Hampl had decided to set up their own cola company, but there was a catch - they had no idea how to make the fizzy drink.
With the confidence of youth not letting that inconvenient fact put them off, they decided to do some research.
"We Googled for cola recipes and ingredients," says Mirco, who was 28 at the time, in 2003.
Unfortunately, the internet was not particularly helpful in answering that question, so the two childhood friends from Hamburg, in northern Germany, had to think of a plan B.
They started phoning breweries across the country to see if one might be able to help them develop a cola recipe, and then bottle the drink for them.
But with all the brewers busy making Germany's celebrated pilsners and other beers, Mirco says they hit "hundreds" of dead ends. Many that they called were somewhat perplexed as to why two young men were asking if they could make a soft drink. However, eventually one said yes.
"In the end we found a small brewery in western Germany," says Mirco. "The brew master told us, 'Come on guys, visit me, and we will get something done.'"
Later that year Mirco and Lorenz had their first 170 crates of Fritz-Kola to sell, some 4,080 bottles. They decided to target independent bars to begin with, rather than approach supermarkets and other retailers. So driving a van each, they went from bar to bar in Hamburg to try to sell them directly.
Today their brand is a household name in Germany, and last year it was the second-largest seller of 330ml glass cola bottles in German shops, behind only Coca-Cola. The figures from research group Nielsen showed that Fritz-Kola sold 71 million glass bottles of that size in 2019, compared with 74 million at Coke, and just 337,000 at Pepsi.
While Coke and Pepsi sold many more units in other formats, such as plastic bottles of various sizes and cans, it is quite an achievement for a company launched only 17 years ago from a student apartment.
In 2003, Mirco and Lorenz decided to adapt a photo of their faces for their logo. Mirco says this was because it was the cheapest option, rather than because they were vain.
With just €7,000 (£6,300; $8,300) in combined savings to get the business up and running, he says it would have been much more expensive to buy the rights to a different image, or get a bespoke graphic designed.
"We paid €100 to make our faces look nice," says Mirco, now 44. "We asked our neighbour to use Photoshop to create it, and we paid €70 for the brand registration, and we created our Fritz-Kola font."
The friends also chose a black and white label because printing in colour was more expensive.
To come up with the name of the brand, Mirco says they let the general public choose. They wrote 40 possibilities on a list, and asked people outside a shopping centre. Fritz, a typical German name, won the poll.
When it came to the actual liquid, they wanted their cola to taste different to Coke and Pepsi, so they used less sugar, and added lemon juice. They also decided to add a lot more caffeine.
"When you drink our cola, the taste should be a bit less sweet, but with more push, like a caffeine rush," says Mirco. "So we decided we will put three times more caffeine in our cola [than the market leaders].
Fritz-Kola contains 25mg of caffeine per 100ml, according to US news website Ozy, which says this compares with 10mg in Coke, and 32mg in Red Bull.