广益书局是1900年由魏天生、杜鸣雁、萧伯润、李东生等合伙创办，初名广益书室，出版科举考场用书和童蒙读物。

因经营不善濒临破产。1904年改名广益书局。邀魏炳荣担任经理，周菊亭为协理，聘胡寄尘(怀琛)、陆保璿为编辑主任，出版古籍、医卜和村塾用书。1917年受盘彪蒙书室。1925年与世界书局共同受盘广智书局。早期出版物中较有影响的有《天则百话》(日本加藤弘之著，吴建常译)、《神州光复志演义》(雪庵著)、《俗语典》(胡朴安、胡怀琛合编)等。其时，总店设于河南中路137号，支店设于福州路338号世界里。继亚东图书馆出版标点本旧小说后，1934年广益书局以大达图书供应社名义，大量排印出版加标点的通俗小说，与新文化书社竞争。虽然书籍装帧简陋，以牛皮纸为封面，字体密密麻麻，无插图，错字又多，但因书价低廉，从三折到二折、一折半，销路极好。1937年周菊亭为经理。因受战事影响，营业额锐减。

1943年改组为股份有限公司，资本总额600万(中储币)元。由魏炳荣任董事长，刘季康任总经理，有职员25名、学徒7名、杂役5名。仍以出版通俗小说为主。1947年参加“小五联”(广益书局、北新书店、大中国图书局、新亚书店、中联书局)，担任一部分“国定本教科书”的印刷发行工作。该书局拥有石印印刷厂和铅印印刷厂，在北京、成都、广州、汉口、开封、长沙、沈阳、南京、南昌、重庆等地设有分店。解放后并入四联出版社等单位。