Liberty Group Publishing ก่อตั้งขึ้นในปี 1998 เมื่อ Kenneth L. Serota อดีต ทนายความของ Hollinger Internationalซึ่งได้รับการสนับสนุนจากLeonard Green & Partnersได้ซื้อหนังสือพิมพ์ชุมชน 160 ฉบับจาก Hollinger ^{[ 5 ]} Liberty ซึ่งมีสำนักงานใหญ่อยู่ที่Downers Grove รัฐอิลลินอยส์ได้ขยายเครือข่ายโดยเพิ่มจำนวนหนังสือพิมพ์เป็น 330 ฉบับภายในปี 2000 แต่เนื่องจากประสบปัญหา จึงลดขนาดลงเหลือ 270 ฉบับภายในเดือนมิถุนายน ปี 2005

ในเดือนมิถุนายน พ.ศ. 2548 Fortress Investment Groupซื้อ Liberty ในราคา 527 ล้านดอลลาร์สหรัฐ Fortress ขยายกิจการเป็นหนังสือพิมพ์รายวัน 75 ฉบับ หนังสือพิมพ์รายสัปดาห์ 231 ฉบับ นิตยสารสำหรับผู้ซื้อ 117 ฉบับ และเว็บไซต์ 230 แห่ง^{[ 6 ]}เปลี่ยนชื่อเป็น GateHouse และย้ายสำนักงานใหญ่ไปยังชานเมืองโรเชสเตอร์ รัฐนิวยอร์กในเดือนเมษายน พ.ศ. 2549 ในเดือนตุลาคม พ.ศ. 2549 GateHouse ได้ทำการ เสนอขายหุ้น IPOโดย Fortress ยังคงถือหุ้น 60% ^{[ 7 ]}เมื่อวันที่ 23 ตุลาคม พ.ศ. 2550 GateHouse ประกาศซื้อหนังสือพิมพ์รายวัน 14 ฉบับและสิ่งพิมพ์อื่นๆ จากMorris Communications ^{[ 8 ]}

บริษัทได้รับแจ้งจากตลาดหลักทรัพย์นิวยอร์ก (NYSE) เมื่อวันที่ 21 สิงหาคม พ.ศ. 2551 ว่าบริษัทมีมูลค่าตลาดเฉลี่ยทั่วโลกต่ำกว่าเกณฑ์มาตรฐานการจดทะเบียนอย่างต่อเนื่องของ NYSE ในช่วง 30 วันทำการติดต่อกันไม่น้อยกว่า 75 ล้านดอลลาร์สหรัฐ และราคาปิดเฉลี่ย 1.00 ดอลลาร์สหรัฐ และได้ยื่นแผนธุรกิจต่อ NYSE Regulation เพื่อให้กลับมาปฏิบัติตามข้อกำหนดสำหรับการจดทะเบียนอย่างต่อเนื่อง บริษัทได้ติดต่อสื่อสารกับ NYSE เกี่ยวกับการไม่ปฏิบัติตามมาตรฐานการจดทะเบียนอย่างต่อเนื่อง แต่ไม่ประสบความสำเร็จในการพยายามหลีกเลี่ยงการระงับและการเพิกถอนการจดทะเบียน^{[ 7 ]}

เมื่อวันที่ 4 กันยายน 2013 News Corpประกาศว่าจะขายDow Jones Local Media Groupซึ่งเป็นกลุ่มหนังสือพิมพ์ท้องถิ่น 33 ฉบับ ให้กับ Newcastle Investment Corp ซึ่งเป็นบริษัทในเครือของ Fortress ในราคา 87 ล้านดอลลาร์ หนังสือพิมพ์เหล่านี้ดำเนินการโดย GateHouse Media หลังจากการซื้อกิจการ ซีอีโอRobert James Thomsonระบุว่าหนังสือพิมพ์เหล่านี้ "ไม่สอดคล้องกับพอร์ตโฟลิโอที่กำลังเกิดขึ้นใหม่" ของบริษัท ซึ่งก่อตั้งขึ้นจากการแยกตัวออกมาจากNews Corporation ^{[ 9 ]}

ภายในปี 2013 GateHouse Media เติบโตขึ้น โดยดำเนินงานใน 330 ตลาดทั่ว 21 รัฐ แต่พวกเขากลับพบว่าตัวเองอยู่ในสถานการณ์หนี้สินที่จะขัดขวางการเติบโตในอนาคต^{[ 10 ]}บริษัทได้ยื่นขอฟื้นฟูกิจการภายใต้บทที่ 11 ของกฎหมายล้มละลายสหรัฐฯ ในศาลล้มละลายสหรัฐฯ ที่เมืองวิลมิงตัน รัฐเดลาแวร์เมื่อวันที่ 27 กันยายน 2013 โดยระบุว่ามีสินทรัพย์ 433.7 ล้านดอลลาร์ และหนี้สิน 1.3 พันล้านดอลลาร์ การฟื้นฟูกิจการที่วางแผนไว้มุ่งเน้นไปที่การปรับโครงสร้างข้อตกลงกับ Fortress News Corp โดย Fortress เป็นเจ้าของหนี้ของ GateHouse 52% GateHouse กลับมาดำเนินกิจการอีกครั้งหลังจากการฟื้นฟูกิจการที่วางแผนไว้ในเดือนพฤศจิกายน 2013 ในแผนการปรับโครงสร้างใหม่ หุ้นของ GateHouse ถูกยกเลิก และมีการจัดตั้งบริษัทโฮลดิ้งใหม่สำหรับบริษัทแม่ คือ New Media Investment Group, Inc. เงื่อนไขดังกล่าวรวมถึงการยกเลิกหุ้นของ GateHouse แต่เจ้าของหุ้นเหล่านั้นจะได้รับใบสำคัญแสดงสิทธิในการซื้อหุ้นใน New Media Investment Group Inc. ^{[ 11 ] [ 12 ]}

ต่อมา Gatehouse Media ได้เข้าซื้อกิจการกลุ่มหนังสือพิมพ์หลายกลุ่มระหว่างปี 2014 ถึง 2017 ซึ่งรวมถึง Halifax ^{[ 13 ]} Stephens Media ^{[ 14 ]} Calkins Media และ Morris Publications ^{[ 15 ]}พวกเขายังเข้าซื้อกิจการ Dolan Media Group ^{[ 16 ]}และ Journal Multimedia ^{[ 17 ]}เพิ่มสิ่งพิมพ์ทางธุรกิจเข้าไปในพอร์ตโฟลิโอของพวกเขา กลุ่มสิ่งพิมพ์ทางธุรกิจที่รวมกันนี้ได้รับการเปลี่ยนชื่อเป็น BridgeTower Media ^{[ 18 ]}

กลยุทธ์องค์กรของ GateHouse Media ยังคงมุ่งเน้นไปที่การเข้าซื้อกิจการและดำเนินธุรกิจสื่อท้องถิ่นแบบดั้งเดิม และเปลี่ยนจากธุรกิจที่เน้นการพิมพ์เป็นหลักไปเป็นธุรกิจมัลติมีเดีย^{[ 19 ]} ณ เดือนเมษายน 2561 GateHouse Media ได้ตีพิมพ์หนังสือพิมพ์รายวัน 144 ฉบับ สิ่งพิมพ์ชุมชน 684 ฉบับ และเว็บไซต์ตลาดท้องถิ่นกว่า 569 แห่งใน 38 รัฐ

ในเดือนมกราคม พ.ศ. 2558 GateHouse ซื้อหนังสือพิมพ์ 36 ฉบับของHalifax Media Groupในราคา 280 ล้านดอลลาร์สหรัฐ^{[ 20 ]}ในเดือนกุมภาพันธ์ พ.ศ. 2558 GateHouse ซื้อStephens Mediaซึ่งตีพิมพ์หนังสือพิมพ์ส่วนใหญ่ในรัฐอาร์คันซอและเนวาดา ในราคา 102.8 ล้านดอลลาร์สหรัฐ^{[ 21 ]}ในเดือนธันวาคม พ.ศ. 2558 GateHouse ขายLas Vegas Review-Journal ซึ่งเป็นหนังสือพิมพ์ที่ใหญ่ที่สุดของกลุ่ม Stephens ให้กับ Sheldon Adelsonเจ้าพ่อคาสิโนในราคา 140 ล้านดอลลาร์สหรัฐ^{[ 22 ]}

ในเดือนพฤศจิกายน 2016 GateHouse ประกาศการซื้อกิจการ Harris Enterprises ซึ่งตั้งอยู่ในเมืองฮัทชินสัน รัฐแคนซัส ซึ่งดำเนินกิจการหนังสือพิมพ์รายวัน 6 ฉบับในรัฐแคนซัสและไอโอวา^{[ 23 ]}ในเดือนกุมภาพันธ์ 2017 GateHouse ซื้อกิจการหนังสือพิมพ์ Dix Communications ในราคา 21.2 ล้านดอลลาร์ Dix Communications ดำเนินกิจการในภาคตะวันออกเฉียงเหนือและภาคกลางตะวันออกของรัฐโอไฮโอ รวมถึงหนังสือพิมพ์รายวันและรายสัปดาห์มากกว่า 30 ฉบับ^{[ 24 ]}ในเดือนมิถุนายน 2017 GateHouse ประกาศว่าจะซื้อกิจการหนังสือพิมพ์ 6 วันต่อสัปดาห์ 4 ฉบับของ Calkins Media Group และ Calkins Digital Group ซึ่งเป็นโรงพิมพ์และเว็บไซต์ที่เกี่ยวข้อง รวมถึงการดำเนินงานดิจิทัลอื่นๆ^{[ 25 ]}

ในเดือนสิงหาคม พ.ศ. 2560 GateHouse ประกาศว่าจะซื้อหนังสือพิมพ์รายวัน 11 ฉบับ หนังสือพิมพ์รายสัปดาห์ 30 ฉบับ และสินทรัพย์อื่นๆ จาก Morris Publishing Group ซึ่งเป็นแผนกหนึ่งของ Morris Communications ^{[ 26 ]}

ในเดือนตุลาคม พ.ศ. 2560 GateHouse ได้เข้าซื้อกิจการ Edward A. Sherman Publishing Company ซึ่งเป็นบริษัทแม่ของThe Newport Daily News ^{[ 27 ]}

ในเดือนมกราคม 2018 GateHouse ประกาศการซื้อกิจการหนังสือพิมพ์รายวันที่ใหญ่เป็นอันดับสองของรัฐโอเรกอน คือThe Register-Guard ^{[ 28 ]}

ในเดือนกุมภาพันธ์ 2018 GateHouse ประกาศการเข้าซื้อกิจการ Holden Landmark Corporation ซึ่งเป็นบริษัทอิสระของ Kirk Davis ในราคาที่ไม่เปิดเผย การขายครั้งนี้รวมถึงสื่อต่างๆ ในภาคกลางของรัฐแมสซาชูเซตส์ ได้แก่^Worcester Magazine , The Landmark, baystateparent Magazine, Leominster Champion, Millbury-Sutton ChronicleและGrafton News [ ^{29 ]}

ในเดือนมีนาคม พ.ศ. 2561 GateHouse ประกาศการซื้อกิจการAustin American-Statesmanของเมืองออสติน รัฐเท็กซัส ในราคา 47.5 ล้านดอลลาร์ สหรัฐ ซึ่งเป็นหนังสือพิมพ์ที่ใหญ่ที่สุดในภาคกลางของรัฐเท็กซัส ในเดือนเดียวกัน GateHouse ยังประกาศการซื้อกิจการThe Palm Beach PostและPalm Beach Daily Newsจาก Cox Media Group, LLC ในราคา 49.25 ล้านดอลลาร์สหรัฐ^{[ 30 ]}

เมื่อวันที่ 10 เมษายน 2561 GateHouse ประกาศว่าได้ตกลงซื้อกิจการAkron Beacon Journalของเมือง Akronรัฐโอไฮโอในราคา 16 ล้านดอลลาร์สหรัฐ จากBlack Press Group [ ^{31 ] Beacon} Journal เป็นหนังสือพิมพ์รายวันที่มีประวัติอันยาวนานและ ได้รับ รางวัลพูลิตเซอร์ สืบย้อนไปถึง Summit Beaconในปี 1839 ซึ่งในช่วงต้นศตวรรษที่ 20 อยู่ภายใต้การดูแลและเป็นเจ้าของของสำนักพิมพ์Charles Landon Knightและทำหน้าที่เป็นหนังสือพิมพ์หลักของบริษัท Knight Newspaper Company ซึ่งต่อมาเป็นที่รู้จักในชื่อKnight Ridder ^{[ 32 ]}

เมื่อวันที่ 2 กรกฎาคม 2561 GateHouse ได้เข้าซื้อกิจการ SouthernKitchen.com แบรนด์อาหารและไลฟ์สไตล์สไตล์ภาคใต้จากแอตแลนตา Southern Kitchen ซึ่งเปิดตัวโดยCox Media Group (CMG)ในปี 2560 เป็นการผสมผสานระหว่างอีคอมเมิร์ซและคอนเทนต์ โดยนำเสนอคอนเทนต์และผลิตภัณฑ์ที่เกี่ยวข้องกับการกิน ดื่ม และความบันเทิงในสไตล์ภาคใต้

เมื่อวันที่ 27 กันยายน 2018 GateHouse Media ประกาศการเข้าซื้อกิจการThe Oklahoman Media Company ซึ่งเป็น บริษัทแม่ของThe Oklahomanซึ่งเป็นหนังสือพิมพ์รายวันที่ใหญ่ที่สุดของรัฐ ในราคาที่ไม่เปิดเผยจาก The Anschutz Corp.การขายเสร็จสิ้นเมื่อวันที่ 1 ตุลาคม 2018 ในราคา 12.5 ล้านดอลลาร์^{[ 33 ]}

เมื่อวันที่ 28 มกราคม 2019 มีการประกาศว่า GateHouse Media ได้เข้าซื้อกิจการส่วนงานสิ่งพิมพ์ของSchurz Communicationsซึ่งรวมถึงThe Herald-Timesในเมืองบลูมิงตัน รัฐอินเดียนา , South Bend Tribuneในเมืองเซาท์เบนด์ รัฐอินเดียนาและหนังสือพิมพ์อื่นๆ ในเขต Clay, Lawrence, Monroe, Morgan, Orange, Owen และ Putnam ในรัฐอินเดียนา^{[ 34 ]}ในปีเดียวกันนั้น บริษัทยังได้เข้าซื้อกิจการNew Jersey Heraldในเมืองนิวตัน รัฐนิวเจอร์ซีย์จากQuincy Media อีกด้วย ^{[ 35 ]}

ในเดือนสิงหาคม พ.ศ. 2562 มีการประกาศว่า New Media Investment Group ได้บรรลุข้อตกลงในการเข้าซื้อกิจการ Gannett Companyบริษัทที่ควบรวมกิจการจะใช้ชื่อ Gannett ที่เป็นที่รู้จักมากกว่า และตั้งอยู่ที่สำนักงานใหญ่ของ Gannett ในเมือง McLean รัฐเวอร์จิเนียแต่จะมี Mike Reed ซีอีโอของ New Media Investment Group เป็นซีอีโอ^{[ 36 ] [ 37 ]}

การเข้าซื้อกิจการ Gannett โดย New Media Investment Group เสร็จสมบูรณ์เมื่อวันที่ 19 พฤศจิกายน 2019 ทำให้บริษัทที่ควบรวมกันกลายเป็นผู้จัดพิมพ์หนังสือพิมพ์ที่ใหญ่ที่สุดในสหรัฐอเมริกา^{[ 4 ]}