Zameer Dhanani told CBC News he had been impressed with SnowEasy's website and the price that it offered.
"I was proud of myself that I got this really good company to come in for what I thought was a really good price," he said.
Dhanani said he gave a $418 cheque to a sales representative named Zain Shaikh to cover a year's worth of services.
But when the first snowfall of the season came, the snow removal service didn't.
"So the day after came and then I said: 'Where is your trucks? Our driveway is still not clear,'" he said. "So, they said: '‘They're coming, don't worry.'"
Dhanani said he was offered $50 as compensation, but he never received it.
Since then, he's been unable to reach the company again.
Calling the company's number, a recorded message indicates that "with great regret" SnowEasy has "ceased operations as of Jan. 4, 2015."
SnowEasy has a Mississauga address listed in the Yellow Pages, but there is no listing for the business in the directory at that property.
CBC News was unable to contact Shaikh. No one from SnowEasy responded to requests for an interview.
The Better Business Bureau has posted a warning about the company on its website.
Toronto police say that five formal complaints have been filed with fraud units across the GTA.
Police say at least one complainant did report receiving some of their money back from SnowEasy.
Some comments posted online suggest some of SnowEasy's clients received the services they paid for.