Rehya worked for 20 years at several Loblaws stores across Mississauga and Toronto. As an advocate for part-time rights, Rehya became a steward in 1993 and soon after, was elected to various positions on the Toronto Divisional Board. She has also served as a bargaining committee member and co-chair of the workplace Joint Health and Safety Committee. She was also a founding member of the Women’s Issues Network. In 2008, Rehya was hired on staff with the local union's Education Department. Additionally, Rehya worked in the Organizing Department, where she worked on numerous campaigns. Rehya is currently working in the WSIB department of the local union. Rehya also ran as a NDP candidate for Dufferin-Caledon in the 2014 Ontario election and 2015 federal election.