梁储，字叔厚，广东顺德人。曾跟陈献章受业，中成化十四年(1478)会试第一名，选庶吉士，授职编修，不久兼任司经局校书。
弘治四年(1491)，他升为侍讲，又转为洗马，在东宫中侍奉武宗读书。后来曾奉命去册封安南国君，拒不接受他的送礼。又过了很久，被提拔为翰林学士，参加编撰《会典》，而后又升任少詹事、吏部右侍郎。正德初年，改为左侍郎，又进升为尚书，专门掌管皇帝命令的起草，掌管詹事府。刘瑾摘取《会典》里的小毛病出来，梁储因此被贬为右侍郎。《孝宗实录》成书后，恢复职务重为尚书，不久加官太子太保，调任南京吏部尚书。刘瑾被杀后，他以吏部尚书兼文渊阁大学士的身份入内阁参与军政大事。后又加官少傅、太子太傅，入建极殿为大学士。
正德十年(1515)，杨廷和死了父亲回家守丧，梁储做了首辅大臣，进官少师、太子太师、华盖殿大学士。当时正在修建乾清、坤宁宫，接着又要营建太素殿、天鹅房、船坞，梁储和同事靳贵、杨一清严词规劝。第二年春天，因为王位继承人还没确立，他上书请选择宗室中贤能的子弟来京城居住，作为皇储，武宗都没有作声。那年秋天，一清罢了官，由蒋冕接替了他。到第二年，靳贵也罢了官，毛纪进入内阁来。
武宗喜欢伪装外出，有一次曾走出西安门，过了一夜才回来。梁储等加以劝谏，他不听，不过他还是怕被朝中大臣知道。这年春天，他听了身边宠信宦官的话把百官召到左顺门来，明确告诉大家将在郊祀过后到南海子游览，打猎。梁储等和朝廷中的大臣规劝，都不肯听从。八月初一，他带了几十个人便装到昌平去。第二天，梁储、蒋冕、毛纪才发觉，他们追到沙河没追上，就连连上书请皇上回来，武宗还是过了十三天才回来。梁储等因为国家没有接班人，而武宗又不停地外出游玩，朝廷内外人心不安，就极力重申立太子的请求，武宗又不作声。九月，武宗骑马走出居庸关，访问宣府，命令谷大用守住关门，不让朝中大臣跟出来。接着就又由宣府到达大同，在应州遇上了贼寇，差点出了乱子。梁储等心中忧怕，更急切地请求武宗返回来。奏章上了十几次，武宗却不为所动，除夕竟驻于宣府未归。
这个时候，武宗越发无道失德，一群小人掌了权，使朝廷里的政治乱作一团，人心惶惶。梁储怕自己不能够胜任，就在廷和除丧服后屡屡请召他回来。廷和回朝后，梁储就让开路，自己处在下边的位置上。凤阳守备宦官和镇守延绥、宁夏、大同、宣府的宦官们都请武宗再颁一道敕令让他们办理民事，武宗同意了。梁储等极力说不行，武宗不听。
正德十三年(1518)七月，武宗听了江彬的怂恿，将要到边塞上游玩个遍。就托言边关有很多战争警报，现在要命令总督军务、威武大将军、总兵官朱寿率领天子的军队前往征战，让内阁起草敕令。阁臣不同意，武宗又召集百官到左顺门当面训话。廷和、蒋冕正在休假中，梁储、毛纪流着泪劝谏，大家也落了泪，武宗的决心仍不动摇。过后毛纪也称病告假，梁储一个人在殿上争了几天，武宗最终还是不听。过了一个月，武宗说大将军朱寿已经肃清边境，命令加封他为镇国公。梁储、毛纪上书说：“公虽然显贵，毕竟是别人的大臣。陛下继承祖宗的事业，是国家的君主，怎么能这么荒唐地自我贬低呢？封国公后，就要发给诰券，追封三代，祖宗在天之灵也肯像陛下一样贬低身份吗？况且铁券上一定有免死的说明，陛下您万寿无疆，何苦这样妄自菲薄，蒙受那样不吉利的免死文字。名称既不正当，话说起来自然也不顺口。我们断然不敢为讨您的欢心苟且听从您，换取来日杀身灭门的大祸。”武宗也不回话，继续走过宣府、大同，直达延绥。梁储等几十次上书规劝，都放置一边不加考虑。
秦王申请关中的闲田当牧场，江彬、钱宁、张忠等都替他请求，武宗力排众议答应了他，传令阁臣起草制文。廷和、蒋冕称病不写，武宗愤怒极了。梁储估计争也没用，就呈上制文草稿说：“太祖高皇帝规定，这块土地不得给与藩王。这不是吝啬，而是考虑到这块土地广大而且富饶，假使藩王得到，多养兵马，富贵而且骄横，在坏人引诱下图谋不轨，将大大不利于国家。秦王你现在得到这块土地，应该较以前更加小心。不要收召坏人，不要多养兵马，不要听信狂人之言图谋不轨，震动四方，危害我的国家，到那时我即使想保护亲戚也可是没办法了啊。”武宗看后惊惧地说“：竟然这样可怕啊！”事情就这样搁下了。第二年，武宗又要南巡。谏官们爬在宫门前规劝，梁储、蒋冕、毛纪对此也说了话，正好各个部曹里都有很多劝阻的大臣，武宗方才罢休。
宁王宸濠造起反来，武宗南下亲征，梁储、蒋冕一道陪同。路上听说反贼已经败灭，就连续上书请武宗起驾还宫。到扬州时，武宗考虑到南京举行郊祀。梁储、蒋冕考虑到此议一行，武宗回朝就更是有年无日了，所以极力说不行，上了三次书才达到目的。武宗因为宸濠即将解押来，问应该怎么处置他。梁储等请学宣宗征讨高煦的故事，罪人既已抓到，就马上班师回朝。又借着举行郊祭的时期改变、四方多灾、边疆有警报的名义，请武宗回京。上了八九次书，武宗却很少回去的意思。这年秋天，行宫中有一种像猪头一样的东西掉下来落在武宗面前，呈碧色，又跑进御妇的房里，像挂了一个人头的样子，这下人心惊动了。梁储、蒋冕借此用吓人的话进谏，武宗很有点动心了。可是一帮小人还想引导武宗游玩浙西，泛舟江、汉。梁储、蒋冕更怕了，就手拿奏章在行宫门前跪着哭泣，从中午直到傍晚时分。武宗派人取了奏章进去，叫他们起来，他们叩头在地，说：“没有得到皇上的圣旨，我们不敢起来。”武宗迫不得已，答应不多天就回京，他们才叩头而出。
武宗逝世后，杨廷和等决计迎接兴世子即帝位。按惯例，应当由内阁一名大臣和宦官、勋戚和礼官一起去。廷和想留下蒋冕帮助自己，考虑到梁储年老，或许他害怕出门，就假意惋惜梁储老了，不让他去。梁储激动地说“：哪有比这还大的事，我怎么会用衰老来推辞呢？”于是他和定国公徐光祚等到安陆的王府迎接世子进京。世子即位后，给事中张九叙等人弹劾梁储过去结交掌权的坏人，贪图荣禄。梁储连上三书请退休，世宗就命令给他敕令、车马，派行人把他送回家乡，每年按规定发放禄米、仆役给他。死后，他的儿子梁钧上书请加赠谥。吏部侍郎桂萼等说，梁储的为人和做官，有犯于公众舆论，进而把两京谏官弹劾梁储的奏章抄了递上去。世宗想到他是先朝旧臣，就特赠他为太师，谥文康。