Minimum Wage Fairness Act - Amends the Fair Labor Standards Act of 1938 (FLSA) to increase the federal minimum wage for employees to: (1) $8.20 an hour beginning on the first day of the sixth month after the enactment of this Act, (2) $9.15 an hour beginning one year after the date of such initial increase, (3) $10.10 an hour beginning two years after such date, and (4) the amount determined by the Secretary of Labor (based on increases in the Consumer Price Index) beginning three years after such date and annually thereafter.

Increases the federal minimum wage for tipped employees to $3.00 an hour for one year beginning on the first day of the sixth month after the enactment of this Act. Provides a formula for subsequent annual adjustments of the minimum wage for tipped employees until it equals 70% of the wage in effect under FLSA for other employees.

Directs the Secretary of Labor, 60 days before any increase in the minimum wage, to publish it in the Federal Register and on the Department of Labor's website.

Amends the Internal Revenue Code to extend through taxable years beginning before 2017: (1) the increase to $500,000 of the expensing allowance for business assets, including computer software; and (2) the treatment of qualified real property (i.e., leasehold improvement property, restaurant property, and retail improvement property) as depreciable business property.