Linkosuolaisen leipomotoiminnan perustivat Aarne ja Elsa Linkosuo vuonna 1936. Leipomo ja myymälä sijaitsivat Hotelli Emmauksen talossa Tampereen rautatieasemaa vastapäätä. Aarne pyöritti leipomoa lämpimässä työhuoneessa talon sisäpihalla ja vaimo Elsa vastasi myymälästä Rautatienkadun varrella. Leipomo Emmauksen pääartikkeleita olivat konditoriatuotteet.
Linkosuon imago perheyrityksenä vahvistui 1950-luvulla. Yrityksen johdon otti tällöin vastattavakseen Elsan ja Aarnen poika Jussi. Tämän jälkeen leipomo kantoi nimeä A. & J. Linkosuo Ky. 1950-luku oli Linkosuon historiassa kasvun ja muutosten aikaa. Konditoriana aloittaneesta leipomo-myymälästä kasvoi jälleenmyyntiin panostava toimitusleipomo. Osakeyhtiö Linkosuosta tuli 1956. Toiminnan laajentuessa tarvittiin uudet toimitilat, jotka rakennettiin Tampereen Kalevaan Sammonkadun varteen. Myös kahvilatoimintaa alettiin pyörittää uuden leipomon yhteydessä jo 50-luvulla. Juhlapalvelu, kahviautomaattipisteet ja ravintolatoiminta astuivat Linkosuon toimenkuvaan kultaisella 60-luvulla.
Jussi Linkosuo loi yhtiöön innostuneen me-hengen, joka näkyi mm. valtavassa innostuksessa osallistua ammattitaitokilpailuihin. Se henki on vallalla talossa edelleenkin. Yrityksessä on mittava määrä palkintoja kilpailumenestyksistä, useista Suomen- ja jopa Pohjoismaiden mestaruuksista. Yritys on myös palkittu alan kehittäjänä ja työllistäjänä.
Vuotta 1968 voidaan pitää merkkipaaluna Linkosuon leipomon historiassa. Tuolloin nykyaikainen ja teollistunut Mannakorven leipomo valmistui Kangasalan ja Tampereen rajalle. Koneet ja linjat korvasivat monet käsityövaiheet ja Linkosuo kykeni vastaamaan suurentuneiden markettien kasvavaan kysyntään. Jo ennestään innovatiivinen tuotekehittely sai uusia ulottuvuuksia ja mahdollisuuksia. Myös tulosta syntyi: Markkinoille tulivat mm. Varrasleipä ja Tampereen Rievä, jotka edelleenkin ovat tärkeä osa leipomon valikoimaa.
1970-luvun puolivälissä Linkosuolla tehtiin yritysstrategian suunnan tarkistus: päätettiin keskittyä leipomotoimintaan, siirryttiin kolmivuorotyöhön, karsittiin valikoiden kahviloita, luovuttiin ravintolatoiminnasta. Uudeksi toimitusjohtajaksi valittiin Pentti Nieminen. Linkosuon leipomo ryhtyi ensimmäisenä Suomessa valmistamaan revittyä tuoretta ruispalaleipää; vuonna 1974 syntyi Eväsleipä, joka edelleenkin on yhtiön myydyin ruokaleipä.
Seuraava vuosikymmen edusti Linkosuolle laajennusten ja tuotekehittelyyn panostamisen aikakautta. 1980-luvun lopulla leipomoteknologiassa alettiin hyödyntää tietotekniikkaa automatisoituine laitteineen. Mannakorven leipomoon hankittiin nykyaikainen paahtoleipälinja puhdasilmatiloineen 1990-luvun puolivälissä. Mullistava uudistus oli, kun siivutettua paahtoleipää voitiin leipoa ilman säilöntäaineita. Myös markkinoinnista tuli aiempaa keskeisempi osa yritystoimintaa.
Linkosuon Pitokeittiö on toiminut leipomon yhteydessä jo 1960-luvulta alkaen. Se on valmistanut voileipäkakkuja, välipaloja, leipäruokia, kahviloiden ruokia, salaatteja ja muita kahvipöydän suolaisia tuotteita. 1990-luvulla tämäkin osa toiminnasta siirrettiin Mannakorven leipomon yhteyteen.
Viimeisin laajennus leipomolla tehtiin vuonna 2005 ja uusiin tiloihin hankittiin nykyaikaiset linjat Varrasleipää ja Kilopitkoa varten, jotka molemmat ovat omien tuoteryhmiensä johtopaikoilla.
Linkosuo jatkaa 2000-luvulla edelleen perheyhtiönä. Operatiivisesta toiminnasta vastaavat Linkosuon Leipomo Oy ja Linkosuon Kahvila Oy, Linkosuo Oy:n toimiessa konsernin emoyhtiönä.
