The proposal would require future increases of the state's minimum wage to keep pace with the rate of inflation, the Los Angeles Times reported.
The bill's author, Assemblyman Luis Alejo, D-Watsonville, said higher wages would "allow our families to provide for their children, pay their bills and give them dignity and respect."
The measure would increase to $8.25 an hour next year, $8.75 in 2015 and reach $9.25 by 2016. The federal minimum wage is $7.25.
The vote was 42-24. Only Assemblyman Ken Cooley, D-Rancho Cordova, crossed party lines in the vote.
The California Chamber of Congress argued the increase in minimum wage would be a "job killer" and would prevent companies from being able to afford to hire new employees.
"You have to legislate in the real world," said Assemblyman Donald P. Wagner, R-Irvine. "You're not doing that if you support this bill."
The proposal advances to consideration by the state Senate.
Interpol investigating stolen passports on missing flight
Scarlett Johansson steps out with fiance after pregnancy reveal