How to Start a Janitorial Cleaning Business. Relatively low start-up costs and a virtually unending list of potential clients (offices, hospitals, schools and restaurants) ...