The law mandates that employers whose businesses have five or more employees grant their staff paid sick days. It expands a previous bill which only applied to businesses that had more than 15 workers.
De Blasio signed the bill during an elaborate ceremony at a Brooklyn ice cream manufacturer.
The mayor said the law is "the first of many steps" his administration will undertake to fight the city's rising income inequality.
The law goes into effect on April 1.