"She is no longer qualified to be Hong Kong's leader," Wong told reporters. "She must take the blame and resign, be held accountable and step down."
Wong was sent to prison in May after he lost an attempt to quash a jail sentence over the huge democracy protests he helped lead in 2014.
His release comes as Hong Kong is rocked by historic anti-government protests. They were initially sparked by mass public opposition to a plan to allow extraditions to China.
But the movement has since morphed into the latest expression of public rage against both the city's leaders and Beijing.
Speaking to the media outside Lai Chi Kok Correctional Institute, 22-year-old Wong called on protesters to continue their protests and civil disobedience campaign.
"We demand Carrie Lam to step down, completely withdraw the extradition law, and retract the 'riot' label," he said, referring to Lam's previous term to describe protesters earlier in the week.
He also condemned authorities for firing tear gas and rubber bullets during violent clashes between protesters and police on Wednesday.
"When I was in jail, I saw Carrie Lam crying on the live television broadcast. All I can say is, when she shed tears, Hong Kong citizens were shedding blood in Admiralty," he said, referring to the district where the clashes took place.
China Landlord Tries To Evict Cancer-Stricken Tenant Over Property Value Concerns Jugraj Singh Shines As Dominant India Beat China To Win 5th Asian Champions Trophy Title Pakistan Players Hold China Flag During Asian Champions Trophy Final Against India. Internet Reacts 9 Dead, 2,800 Hurt As Pagers Explode Across Lebanon, Hezbollah Blames Israel 'Pager Bombs' Target Hezbollah In Lebanon. What We Know So Far - 5 Points IndiGo Flight Tailstrike Leaves Huge Dent During Take-Off From Delhi Airport Ghislaine Maxwell's Sex-Trafficking Conviction Upheld, Appeal Planned Stage Set For Phase 1 Of J&K Elections Today, 24 Seats Up For Contest JPMorgan In Talks With Apple Over Goldman Credit Card Partnership: Report Track Latest News Live on NDTV.com and get news updates from India and around the world.