Right now SpotHero partners with 200 parking companies in 12 cities coast to coast, including New York, Chicago and San Francisco. In the future, Lawrence said he could see an international expansion.
"There are a lot of cities internationally that could definitely use an app like this so you know exactly where you are going to park and how much you'll pay," he said. "But our focus right now is North America."
Despite the popularity of transportation start-ups like Uber and Lyft, which are ultimately making users think about whether or not they actually need a car, Lawrence said he has no doubt that parking spots will continue to be a hot commodity.
Read MoreChicago's 7 most innovative companies
"Our goal is to make it easy to drive and own a car," he said. "One of the biggest things about owning a car is how stressful it is to park. So we believe that if we can relieve that, then it will be great to continue owning a vehicle."
While SpotHero has solved parking issues for some, Lawrence admitted he has still been hit with a few more fines.
"I'd love to say I haven't gotten any more tickets, but it has gone down significantly," he said. "I would say the app has solved 90 percent of my parking issues."
Join America's most influential entrepreneurs, such as Neil Blumenthal of Warby Parker, in person at iCONIC in Chicago, LA and DC … plus, a chance to get business advice from Marcus Lemonis of "The Profit."