Cleaning Service Permits & Licenses in Memphis, TN

Complete guide to permits and licenses required to start a cleaning service in Memphis, TN. Fees, renewal cycles, and agency contacts.

Building Permit

Local Building and Codes Department
May Apply
Fee: $50.00-$50.00
Renewal: one time
Type: permit

Not required for standard office setup without changes. Cleaning services rarely trigger unless building out storage/workspace.

Sign Permit

Local Codes or Planning Department
May Apply
Fee: $50.00-$50.00
Renewal: one time
Type: permit

Governed by local sign ordinances (e.g., size, lighting restrictions). Common for commercial cleaning service locations.

Fire Department Inspection/Permit

Local Fire Marshal (e.g., Metro Nashville Fire Dept)
May Apply
Fee: $100.00-$400.00
Renewal: annual
Type: permit

May apply if storing solvents/chemicals; check fire code compliance (IFC adoption varies).

Certificate of Occupancy

Local Building Department
May Apply
Renewal: one time
Type: permit

Confirms building meets codes post-inspection. Not typically needed for mobile cleaning services.

LLC Registration (Articles of Organization)

Tennessee Secretary of State - Business Services Division
Required
Fee: $300.00-$300.00
Renewal: one time
Type: registration

Required for all LLCs. Annual Report required separately (see below). Fees as of 2024.

LLC Annual Report

Tennessee Secretary of State - Business Services Division
Required
Fee: $300.00-$3300.00
Renewal: annual
Type: registration

Mandatory for all LLCs. Failure to file leads to loss of good standing. Fees effective 2024.

Assumed Name (DBA) Registration

Tennessee Secretary of State - Business Services Division
May Apply
Fee: $20.00-$20.00
Renewal: one time
Type: registration

Required if using a trade name/DBA. Valid for 4 years. Renew $20. No state-level publication required.

Tennessee Taxpayer Registration (Sales and Use Tax License)

Tennessee Department of Revenue - Business Tax Division
May Apply
Renewal: one time
Type: registration

Cleaning services are typically not subject to state sales tax unless bundled with taxable products. Confirm via Revenue Dept. if selling cleaning supplies.

Business Tax License (Franchise & Excise Tax Registration if applicable)

Tennessee Department of Revenue - Business Tax Division
May Apply
Fee: $15.00-$15.00
Renewal: annual
Type: registration

State business tax license issued locally but requires state registration. Cleaning services classified under Standard Industrial Classification 7349 (exempt from some local classifications). Check specific county.

Unemployment Insurance Tax Registration

Tennessee Department of Labor and Workforce Development
May Apply
Renewal: one time
Type: registration

Register online via Employer File & Contribution System. New employer rate typically 2.7%.

Workers' Compensation Insurance Registration

Tennessee Department of Commerce and Insurance - Workers' Compensation Division
May Apply
Fee: $1.00-$1.00
Renewal: one time
Type: certificate

Cleaning services generally low-risk. Must file proof of coverage with Division. Sole proprietors/LLCs exempt unless electing coverage.

Tennessee Sales and Use Tax Permit

Tennessee Department of Revenue
May Apply
Renewal: one time
Type: registration

Cleaning services are generally not subject to sales tax in Tennessee unless tangible personal property (e.g., cleaning supplies) is sold. If only labor is provided, no sales tax applies. However, if the business sells cleaning products to clients, a sales tax permit is required.

Tennessee Employer Withholding Tax Registration

Tennessee Department of Revenue
May Apply
Fee: $0.00-$0.00
Renewal: one time
Type: registration

Required for all employers in Tennessee. Must register to withhold state income tax from employee wages. Tennessee does not have a state income tax on wages, but registration is still required for compliance tracking and potential local taxes.

Tennessee Unemployment Insurance Tax (UI)

Tennessee Department of Labor and Workforce Development
May Apply
Fee: $7000.00-$7000.00
Renewal: one time
Type: registration

Employers must register with the Tennessee Department of Labor. New employers pay a standard rate of 2.7% on the first $7,000 of each employee’s annual wages until an experience rating is established.

Tennessee Franchise and Excise Tax Registration

Tennessee Department of Revenue
Required
Fee: $100.00-$100.00
Renewal: one time
Type: registration

All Tennessee LLCs with nexus in the state must file the Franchise and Excise Tax return annually, even if no tax is due. The minimum tax is $100. This is a key obligation for LLCs organized or operating in Tennessee.

Local Business Privilege Tax (Business Tax)

Local County or Municipal Government
May Apply
Fee: $15.00-$500.00
Renewal: one time
Type: registration

Most cities and some counties in Tennessee (e.g., Nashville, Memphis, Knoxville) require a local business privilege tax. The rate and filing depend on location and gross receipts. For example, Nashville imposes a Business Metro Tax. Must be renewed annually in most cases.

Local Business License

Local County or Municipal Government
May Apply
Fee: $25.00-$150.00
Renewal: one time
Type: license

Nearly all incorporated cities and towns in Tennessee require a general business license. Some counties may require it only for unincorporated areas. Must be renewed annually in most cases.

County Business License

Tennessee Department of Revenue (via county assessor sites)
Required
Fee: $15.00-$15.00
Renewal: annual
Type: license

All businesses operating in unincorporated areas of Tennessee counties require a county business license. Fee schedules published by each county clerk. Specific to location within state.

City Business License

City of [Specific City] (e.g., Nashville)
May Apply
Fee: $15.00-$15.00
Renewal: annual
Type: license

Required in most Tennessee municipalities. Check specific city clerk website (e.g., Nashville: https://www.nashville.gov/departments/clerk/business-tax-licenses). Not specific to cleaning services.

Alarm Permit

Local Police or Fire Department
May Apply
Fee: $30.00-$30.00
Renewal: annual
Type: permit

Required in cities like Nashville, Memphis to register alarms and reduce false dispatches.

Health Department Permit

Local Health Department
May Apply
Renewal: annual
Type: permit

Generally NOT applicable to non-hazardous cleaning services unless involving biohazards or food facilities.

Workers' Compensation Insurance

Tennessee Department of Labor and Workforce Development
May Apply
Fee: $1500.00-$5000.00
Renewal: one time
Type: certificate

Mandatory for all employers with five or more employees in Tennessee. However, construction businesses must carry coverage with just one employee. Cleaning services are not in construction, so threshold is five employees. Sole proprietors without employees are exempt. Coverage must be obtained through private insurer or state fund (Tennessee Workers' Compensation Trust).

General Liability Insurance

Tennessee Secretary of State – Business Services
Required
Fee: $500.00-$1200.00
Renewal: one time
Type: certificate

Not legally required by Tennessee state law for all businesses or specifically for cleaning services. However, many commercial leases, clients (especially government or large property managers), and third-party platforms require proof of general liability insurance. Strongly recommended but not statutorily mandated.

Home Occupation Permit

Local Zoning Board
May Apply
Fee: $50.00-$200.00
Renewal: one time
Type: permit

Many counties/cities (e.g., Knox, Shelby, Davidson) restrict home businesses via zoning codes. Cleaning services may need approval if involving storage of chemicals/equipment. See local zoning ordinance (e.g., Knox County Ordinance 474).

Zoning Compliance Certificate

Local Planning/Zoning Department (city/county specific)
May Apply
Fee: $50.00-$500.00
Renewal: one time
Type: permit

Required to verify property zoning allows cleaning service (often commercial/light industrial). Specific to city/county zoning map and ordinance.

Fair Labor Standards Act (FLSA) compliance

U.S. Department of Labor (DOL)
May Apply
Fee: $0.00-$0.00
Renewal: one time
Type: permit

Cleaning services must comply with federal minimum wage ($7.25/hour), overtime (1.5x regular rate after 40 hours), and recordkeeping requirements. Independent contractor misclassification is a common risk in this industry.

Form I-9 Employment Eligibility Verification

U.S. Citizenship and Immigration Services (USCIS)
May Apply
Fee: $0.00-$0.00
Renewal: one time
Type: permit

All employers, including cleaning service LLCs, must complete Form I-9 for each employee to verify identity and work authorization. E-Verify is not mandatory federally unless in a participating state or for federal contractors.

Family and Medical Leave Act (FMLA) Compliance

U.S. Department of Labor (DOL)
May Apply
Fee: $0.00-$0.00
Renewal: one time
Type: permit

Requires eligible employees to be granted up to 12 weeks of unpaid, job-protected leave for qualifying reasons. Most small cleaning services will not meet the 50-employee threshold, but must track if approaching it.

ADA Compliance for Customer Facilities

U.S. Department of Justice (DOJ)
May Apply
Renewal: one time
Type: permit

While the ADA does not directly require cleaning service providers to make structural changes, they must not interfere with ADA-compliant features (e.g., blocking accessible routes). The responsibility lies with the facility owner, but cleaning businesses must be aware when working in ADA-covered spaces.

FTC Green Guides for Environmental Marketing Claims

Federal Trade Commission (FTC)
May Apply
Renewal: one time
Type: permit

Cleaning services advertising sustainability must substantiate claims. For example, "biodegradable" must be proven, and "non-toxic" must not be misleading. Use of EPA Safer Choice logo is permitted only if products meet criteria.

No Federal Industry-Specific License for Cleaning Services

N/A
Required
Fee: $0.00-$0.00
Renewal: one time
Type: license

There is no federal license required specifically for operating a cleaning service. Licensing is typically handled at state or local levels. This reflects federal absence of such a requirement.

Annual Reporting to Federal Agencies (None Required)

N/A
Required
Fee: $0.00-$0.00
Renewal: one time
Type: filing

No ongoing federal reporting requirement beyond standard tax filings (e.g., Form 1065 or Schedule C). LLCs are not required to file annual reports at the federal level—this is a state obligation (e.g., Tennessee Secretary of State).

Workers’ Compensation Insurance

Tennessee Department of Labor & Workforce Development
May Apply
Renewal: one time
Type: certificate

Required in all states, including Tennessee. Cleaning services are classified as Medium Risk (NAICS 561790). Covers medical costs and lost wages for work-related injuries. Not a federal program, but failure to carry coverage can trigger federal scrutiny in multi-employer environments.

Federal and State Unemployment Taxes (FUTA/SUTA)

U.S. Department of Labor (DOL) and Tennessee Department of Labor & Workforce Development
May Apply
Fee: $20.00-$100.00
Renewal: one time
Type: filing

FUTA is federal; SUTA is state-run. Employers must report and pay taxes if they pay wages. Misclassification of employees as independent contractors can trigger back taxes and penalties.

Annual Report Filing for Tennessee LLC

Tennessee Secretary of State
Required
Fee: $100.00-$100.00
Renewal: one time
Type: permit

All Tennessee LLCs must file an annual report with the Secretary of State. The report includes business address, registered agent, and member information. Fee is calculated as $100 plus $50 for each member beyond the first, with a minimum total fee of $300.

Business License Renewal (General)

Tennessee Department of Revenue
Required
Fee: $15.00-$500.00
Renewal: annual
Type: license

Tennessee requires a business license for all businesses earning over $10,000 annually. Cleaning services exceeding this threshold must obtain and renew a license annually. Fees are based on gross receipts and vary by county and city. Some local jurisdictions may require separate filings.

Sales and Use Tax Return Filing

Tennessee Department of Revenue
May Apply
Fee: $0.00-$0.00
Renewal: one time
Type: filing

Cleaning services are generally not subject to sales tax unless they sell tangible goods. If the business sells cleaning products subject to sales tax, it must file returns. Filing frequency (monthly or quarterly) is assigned by the Department of Revenue based on volume.

Employer Withholding Tax Registration and Filings

Tennessee Department of Revenue
May Apply
Fee: $0.00-$0.00
Renewal: varies
Type: filing

Employers must withhold and remit state income tax (if applicable) and file Form WH-3. Tennessee does not have personal income tax on wages, but employers must still register and file if they have employees for federal reporting consistency and potential local taxes.

Federal EIN Renewal / No Renewal Required

Internal Revenue Service (IRS)
Required
Fee: $0.00-$0.00
Renewal: one time
Type: permit

An Employer Identification Number (EIN) is issued once and does not require renewal. However, businesses must maintain EIN records and update the IRS if business structure, address, or responsible party changes.

Commercial Auto Insurance

Tennessee Department of Safety and Homeland Security
May Apply
Fee: $1200.00-$2500.00
Renewal: one time
Type: certificate

Required for any vehicle used for business purposes. Tennessee mandates minimum liability coverage: $25,000 bodily injury per person, $50,000 per accident, and $15,000 for property damage. Personal auto policies do not cover commercial use. Enforcement is through the Department of Revenue during vehicle registration.

Surety Bond (Contractor License Bond)

Tennessee Department of Economic and Community Development – Contractor Licensing Board
May Apply
Fee: $100.00-$500.00
Renewal: one time
Type: certificate

No general licensing requirement for cleaning services in Tennessee, so no mandatory license bond. However, if a cleaning business bids on state or local government contracts, a surety bond (e.g., bid bond, performance bond) may be required per RFP. Not universally mandated but conditionally required for public projects. Private clients may also require bonding as a condition of contract.

Professional Liability / Errors and Omissions Insurance

Tennessee Department of Insurance
Required
Fee: $800.00-$1500.00
Renewal: one time
Type: certificate

Not legally required in Tennessee for cleaning services. However, it is strongly recommended to protect against claims of property damage, negligence, or inadequate service. Not mandated by any state agency, but may be requested by clients or property managers.

Product Liability Insurance

Tennessee Department of Commerce and Insurance
May Apply
Fee: $1000.00-$3000.00
Renewal: one time
Type: certificate

Not a direct state mandate in Tennessee. However, if the cleaning service sells physical products (e.g., branded cleaners), federal product liability laws apply. While insurance is not statutorily required, businesses can be held financially liable for defective products. Recommended if selling goods.

OSHA Injury and Illness Recordkeeping (Form 300, 300A)

Occupational Safety and Health Administration (OSHA)
May Apply
Renewal: annual
Type: permit

All employers with 10 or more employees must maintain OSHA Form 300 (Log of Work-Related Injuries) and post Form 300A annually. Cleaning services are not on the list of exempt industries. Records must be kept for five years.

Workers' Compensation Insurance Coverage

Tennessee Department of Labor and Workforce Development
May Apply
Renewal: one time
Type: certificate

Tennessee law mandates workers' compensation insurance for employers with five or more employees. Sole proprietors without employees are exempt. Coverage must be continuous; lapses may result in penalties.

Display of Labor Law Posters

U.S. Department of Labor / Tennessee Department of Labor
May Apply
Fee: $0.00-$0.00
Renewal: one time
Type: permit

Employers must display current federal labor law posters, including the Minimum Wage, EEO, and Family and Medical Leave Act notices. Tennessee does not require additional state-specific posters beyond federal mandates.

Business Records Retention

Internal Revenue Service
Required
Fee: $0.00-$0.00
Renewal: one time
Type: permit

Federal law requires retention of employment tax records for at least 4 years. Business tax records (e.g., income, deductions) should be kept for 3 years. OSHA injury records must be kept for 5 years. Business licenses and formation documents should be kept permanently.

Local Business License or Occupational Tax Renewal

Local County or Municipal Government (e.g., Shelby County, Nashville Metro)
Required
Fee: $15.00-$15.00
Renewal: annual
Type: license

Most Tennessee cities and counties require a local business license or occupational tax receipt. For example, Nashville requires renewal by January 31 each year. Fees are based on gross receipts. Cleaning services operating in multiple jurisdictions must comply locally.

Tennessee Sales Tax Certificate Renewal

Tennessee Department of Revenue
May Apply
Fee: $0.00-$0.00
Renewal: one time
Type: license

A sales tax certificate (permit) is issued once and does not expire. However, businesses must renew their business license annually, which may include sales tax registration verification.

Federal Income Tax Filing (Form 1120-S or 1065)

Internal Revenue Service (IRS)
May Apply
Fee: $0.00-$0.00
Renewal: annual
Type: filing

A single-member LLC taxed as a disregarded entity files with personal return (Form 1040 Schedule C). Multi-member LLCs taxed as partnerships file Form 1065 by March 15. S-corps file Form 1120-S. Estimated quarterly payments may be required if tax liability exceeds $1,000.

Estimated Federal Tax Payments

Internal Revenue Service (IRS)
May Apply
Renewal: varies
Type: permit

Self-employed owners of LLCs must make estimated tax payments quarterly if they expect to owe $1,000 or more. Payments include income and self-employment taxes.

Tennessee Franchise and Excise Tax Return

Tennessee Department of Revenue
Required
Fee: $0.00-$0.00
Renewal: annual
Type: filing

All Tennessee LLCs are subject to the franchise and excise tax, even if no income is earned. The excise tax is based on net worth, and the franchise tax is based on net earnings. Returns are filed annually using Form FAE-100 or FAE-101.

Liquor Liability Insurance

Tennessee Alcoholic Beverage Commission
May Apply
Renewal: one time
Type: certificate

Only applicable if the cleaning business hosts events where alcohol is served (e.g., post-cleaning refreshments, which is highly unlikely). No requirement for standard cleaning operations. Mandated only for businesses holding ABC permits. Not relevant to typical cleaning services.

Umbrella/Excess Liability Insurance

Tennessee Department of Commerce & Insurance / Private Insurers
May Apply
Fee: $750.00-$1500.00
Renewal: one time
Type: certificate

Not legally required by Tennessee state law, but frequently mandated by contractual agreements. Many public-sector cleaning contracts require a $1M–$2M commercial umbrella policy in addition to general liability. Provides additional coverage beyond GL limits for multiple claims.

Obtain an Employer Identification Number (EIN)

Internal Revenue Service (IRS)
Required
Fee: $0.00-$0.00
Renewal: one time
Type: registration

Required for all LLCs, even without employees, to file federal taxes and open business bank accounts. Cleaning services structured as LLCs must have an EIN.

Federal income tax obligations for LLC

Internal Revenue Service (IRS)
Required
Renewal: one time
Type: filing

LLCs are pass-through entities by default. Multi-member LLCs file Form 1065 (informational), while single-member LLCs report income on Schedule C. Profits are taxed at owner’s individual rate. Tennessee does not have state income tax on wages, but federal taxes apply.

OSHA workplace safety compliance

Occupational Safety and Health Administration (OSHA)
May Apply
Fee: $0.00-$0.00
Renewal: one time
Type: permit

Required for cleaning businesses with employees. Includes maintaining a safe workplace, providing hazard communication training (especially for chemical cleaners), posting OSHA notices, and keeping injury logs (OSHA Form 300) if over 10 employees. Cleaning chemicals must be labeled and Safety Data Sheets (SDS) maintained.

OSHA Hazard Communication Standard (HCS) for Cleaning Chemicals

Occupational Safety and Health Administration (OSHA)
May Apply
Renewal: one time
Type: permit

Specific to cleaning services. Employers must provide training on chemical hazards, maintain Safety Data Sheets (SDS), and ensure proper labeling of containers. Applies to all employees handling cleaning agents.

EPA Safer Choice Partner Program (Voluntary)

Environmental Protection Agency (EPA)
May Apply
Renewal: one time
Type: permit

Not mandatory, but cleaning services using EPA Safer Choice-labeled products may use the logo in advertising. Helps meet FTC green marketing guidelines. Not a regulatory requirement but supports compliance with truth-in-advertising standards.

EPA Regulation of Antimicrobial Pesticides (e.g., disinfectants)

Environmental Protection Agency (EPA)
May Apply
Renewal: one time
Type: permit

Cleaning services using EPA-registered disinfectants must use them according to label instructions. The EPA regulates these products under FIFRA. Users are not required to register but must comply with usage guidelines. Misuse (e.g., off-label) can result in liability.

Step-by-Step Compliance Guide

  1. First, register your business structure with the Internal Revenue Service (IRS) to establish your LLC and obtain an Employer Identification Number (EIN).
  2. Next, comply with Federal Trade Commission (FTC) rules regarding advertising and consumer protection to ensure honest and transparent business practices.
  3. You must also fulfill your Federal Income and Self-Employment Tax Obligations for LLC, which involves understanding and paying the appropriate taxes.
  4. Ensure you adhere to the Corporate Transparency Act by completing the Annual BOI Reporting with the Financial Crimes Enforcement Network (FinCEN).
  5. Maintain meticulous Record Retention of Tax and Business Records as required by the IRS and potentially state agencies.
  6. Comply with EPA Regulation of Hazardous Cleaning Chemicals under TSCA to ensure safe handling and disposal of cleaning products.
  7. Understand your obligations for Federal Income and Self-Employment Tax Filing, which currently has a fee of $160400.00.
  8. Finally, be aware of the Federal Self-Employment Tax (Schedule SE) requirements, with a current fee of $168600.00.

Common Mistakes to Avoid

  • Failing to file your Federal Income and Self-Employment Tax Filing can result in significant penalties.
  • Ignoring FTC compliance regarding advertising can lead to legal action and fines.
  • Incorrectly classifying employees versus independent contractors can cause tax issues.
  • Not retaining adequate tax and business records can lead to audit complications.
  • Assuming no federal licenses are needed without verifying with the SBA can cause issues.

Frequently Asked Questions

What is the Corporate Transparency Act reporting requirement?

The Corporate Transparency Act requires many companies, including LLCs, to report beneficial ownership information to FinCEN, the U.S. Treasury’s financial crimes enforcement network. This is to prevent illicit financial activity and the fee for this reporting is currently $0.00.

Are there specific federal licenses required for a cleaning service in Memphis?

Generally, cleaning services do not require industry-specific federal licenses, according to the Small Business Administration (SBA). However, you still need to comply with federal regulations related to taxes, advertising, and chemical usage.

What does FTC compliance entail for a cleaning business?

FTC compliance means adhering to rules about truthful advertising, consumer protection, and fair business practices. This includes avoiding deceptive claims and clearly disclosing any limitations of your services, and the fee varies.

How often do I need to file federal income taxes as an LLC?

Federal Income and Self-Employment Tax Filing currently has a one-time fee of $160400.00, and is a required filing for LLCs, but the frequency depends on your LLC’s structure and election with the IRS.

What are the implications of using hazardous cleaning chemicals?

The EPA regulates hazardous cleaning chemicals under TSCA, meaning you must follow guidelines for safe handling, storage, and disposal. This ensures the protection of human health and the environment, and there is currently no fee associated with this regulation.

Need a personalized checklist?

Permit Finder asks follow-up questions to give you an exact list of permits.

Find Your Permits