Upon its initial release in 2020, critics were divided. Some praised the raw performances and authentic Bombay slang. Others criticized the pacing, arguing that 72 minutes per episode was excessive. However, by , audience perception shifted. Fans created YouTube video essays titled "How Ek Thi Begum Fixed the Indian Gangster Drama."