Клуб основали два школьника, Гуннар Нисбет и Джон Уггла.[2] В 1904 году команда впервые приняла участие в чемпионате Швеции, проиграв матч первого круга со счётом 0:5 (в то время чемпионат проводился по системе плей-офф). С 1904 года проводит домашние матчи на стадионе «Идроттспаркен». «Норрчёпинг» выиграл первые 10 чемпионатов Эстергётланда (1909—1918). В первом сезоне Аллсвенскан (1924/25) команда заняла 8-е место.[3] В 1930—1935 и 1937—1940 годах «Норрчёпинг» был вынужден выступать в Дивизионе 2 (в то время вторая по силе лига). После этого руководителем клуба стал Торстен Юханссон. Он назначил главным тренером команды Лайоша Цейзлера и нашёл несколько талантливых игроков. В 1943 году «Норрчёпинг» впервые стал чемпионом Швеции, опередив «Эльфсборг» на одно очко, а также выиграл Кубок Швеции, обыграв в финале «АИК» со счётом 5:2. В следующие 5 лет команда выиграла ещё 4 чемпионата. Игрок «Норрчёпинга» Гуннар Нордаль был лучшим бомбардиром Аллсвенскан сезонов 1944/45, 1945/46, 1947/48,[4] в 1947 году он был признан лучшим футболистом Швеции,[5] а в 1949 эту награду получил его брат Кнут Нордаль, также игрок «Норрчёпинга».[5] В 1946 году ИФК совершил турне в Великобританию, обыграв «Чарльтон», «Шеффилд Юнайтед» и «Ньюкасл Юнайтед» и сыграв вничью с «Вулверхэмптоном».[2] В 1949 году Гуннар Нордаль, Нильс Лидхольм и Лайош Цейзлер перебрались в итальянский «Милан».
После двух неудачных сезонов «Норрчёпинг» вновь стал чемпионом в сезоне 1951/52, потерпев лишь 2 поражения.[3] В 1953 году лучшим футболистом Швеции был признан защитник «Норрчёпинга» Бенгт Густавссон.[5] В 1956 году клуб впервые выступил в Кубке европейских чемпионов и уступил в первом раунде итальянскому клубу «Фиорентина». В 1956 году в команду пришёл нападающий Харри Бильд, в сезоне 1956/57 он стал лучшим бомбардиром Аллсвенскан.[4] В составе сборной Швеции, занявшей 2-е место на чемпионате мира 1958 года, 4 игрока представляли «Норрчёпинг».
В 1982 году выбыл из Аллсвенскан впервые за 42 года, но уже через сезон вернулся в высшую лигу.[3] В 1989 году, спустя 26 лет, клуб ещё раз стал чемпионом Швеции, в финале плей-офф обыграв «Мальмё» по пенальти.[3] Следующий подобный успех пришёл к команде в 2015 году.