Start a house cleaning business by being realistic with your expectations and goals. Cleaning is always in demand, and traditionally more recession-proof than many other businesses. Professional cleaners learn that during their first three years, some practical planning and realistic action is necessary.