It typically costs between $1,315 and $2,150 to start a pool-cleaning business. The exact start-up costs will depend on the business structure, the types of licenses and permits required, taxes ...