1887年8月在挪威阿伦达尔成立，主要领导人是克里斯蒂安-霍尔特曼·克努森等。1889年参与发起建立第二国际。1891年通过党的第一个纲领。纲领接近德国社会民主党爱尔福特纲领。1894年首次参加议会选举。1903年开始赢得议席，此后得票率稳步提高。20世纪初，党内左翼与右翼之间的斗争日益加剧。1919年在以奥拉夫·凯尔·格雷普为首的左翼促使下，该党加入共产国际。1921年右翼退党，另组挪威社会民主工党。工党的中派领导人在1923年宣布退出共产国际，从而又一次引起党的分裂。左翼宣布退出工党并于1923年11月4日建立挪威共产党。1927年挪威工党与挪威社会民主工党合并，在当年大选中获胜，组成第一届工党政府，但仅执政18天即下台。1935年再次成为执政党。在德国法西斯占领挪威期间，该党处于非法地位。第二次世界大战结束后，一度与共产党组成联合政府。1945年10月在大选中获胜，组成以埃纳尔·亨利·基哈德森为首相的工党政府，直到1965年。1961年部分主张退出北约的党员退党，另建社会主义人民党。1971—1972年、1977—1981年（与社会主义左翼党）、1986年5月—1989年10月、1990年11月—1997年10月、2000年3月—2001年10月、2005年10月—2013年10月（与社会主义左翼党和中间党）多次上台执政。对内主张实行“和平民主的社会主义”，建立“福利国家”；对外支持北大西洋公约组织，主张裁军和缓和。2014年6月约纳斯·加尔·斯特勒当选党的主席，2021年10月出任挪威第36任首相。2020年有党员5万余人。是社会党国际成员。中央机关报原为《工人报》，后为《现实前景》。