Locomore's orange, refurbished train from the 1970s left that station in Stuttgart at 6:21 a.m. (0521 UTC) Wednesday on a six-and-a-half hour journey to the German capital.
The train stopped at the German cities of Frankfurt and Hannover before arriving in Berlin's main station five minutes early, according to a tweet from Mark Smith, the author of the train travel website "The Man in Seat 61."
The Berlin-based startup, however, is little more than a pinprick in the side of Germany's state rail company Deutsche Bahn which has a market share of 99 percent on long-distance train travel. The state firm has more competitors on the regional rail networks.
With currently only one return service a day compared to Deutsche Bahn's 700 long-distance journeys per day, Locomore founder Derek Ladewig knows he's far from being considered competition - but it's a start.
"We are offering a new service to compete with the car, the plane, the long-distance bus as well as Deutsche Bahn," Ladewig told the AFP news agency. He hopes the train will also deter customers from using less environmentally friendly forms of transportation.
Locomore received its seed money from online supporters who chipped in at total of over 600,000 euros ($640,000) in over one year.
The startup also hopes to attract customers with cheaper train tickets that the company claims will always cost less than Deutsche Bahn tickets. A Deutsche Bahn ticket from Stuttgart to Berlin currently costs over 100 euros ($106).
In the future, Locomore plans to expand its service to include Munich and Cologne.
Besides the cheaper prices, Locomore's "Social Seating" arrangement gives passengers the opportunity to choose their seats according to themed interests.
Wednesday's train contained special compartments for knitting, Christmas crafts, English speakers, startup networkers and one for board games.