寧宗嘉定十年（1217），邁入京應試，擢吳潛榜進士甲科第四人，授潭州觀察推官，廉謹靖恭，以愛人為主，誠信不欺，撫民以仁。

理宗紹定六年（1233）十月，鄭清之拜右丞相兼樞密使，慨然以天下為己任，召回任用了真德秀、魏了翁、崔與之等一批舊臣，時號“小元祐”。德秀立朝建言，尤極言慶元黨禁之非，倡正心誠意之學。學崇朱熹，慨然以斯文自任。且力請外任，再守泉州，所至有政聲。邁竭忠以裨郡政，召赴都堂審察，丞相鄭清之曰：“學官掌故，不足浼（沾染）吾實之。”清之囑德秀知貢舉（德秀時已得疾，乃拜參知政事同編修），邁為初考，德秀以邁讀快見快，予升降多咨焉！

端平二年（1235）六月，喬行簡拜右丞相。七月壬戌朔，秘書省正字王邁，言并命二相，宜鈞責任。理宗曰：“朕當戒諭二相，使之同心協力，共濟國事。”邁曰：“若不戒飭，恐成朋黨之風。”理宗曰：“朕任清之甚專，但以天下多事，非一相所可理，故以行簡輔之。行簡之用，斷自朕心。”

端平三年（1236）九月，有事于明堂，大雷雨，行簡與清之因天象免去宰相職務。十一月，行簡繼清之任右丞相，或傳史嵩之（字子申）復用，邁上封事曰：“天下之相不與天下共謀之，是必冥冥之中有為之地者。且舊相奸憸刻薄，天下所知，復用，則君子空于一網矣。”又言吳知古、陳洵益撓政。輪對，言“人主不可欺天，人臣不可欺君。陛下亦嘗自省；惡旨酒果如禹乎？不邇聲色果如湯乎？戚里果皆陰興乎？北司果皆呂強乎？抑猶未也，非欺天歟？”又言“陛下厚權臣之恩，而恝然于同氣之念，此欺天之大者。”邁由疏遠見理宗，空憶無隱，理宗為之改容，恕斥其為“狂生”，言者劾邁論邊事過實，改通判漳州。

嘉熙元年（1237）五月，克莊改知袁州，坐先言濟王事，為御史蔣峴所劾，與邑人方大琮、王邁同罷。樞密院編修徐鹿卿贈以詩，言者并劾之，出知建昌軍。淳祐改元（1241），邁通判吉州，行前，劉克莊嘗邀王邁赴家宴，席間，酒酣，邁謔克莊云：“大編修，小編修，同赴編修之會。”（時克莊官樞密院編修，從弟希仁亦官編修），克莊譏曰：“前通判，后通判，但聞通判之名。”遂成文壇佳話。其時右正言江萬里袖疏榻前曰：“邁之才可惜，不即召將有不及用之嘆。”理宗曰：“當以為文學官”。有尼之者，遂止。邁通判吉州，時歲荒，嘗作《勸糶歌》，人稱其賢。后來王邁知邵武軍。在郡，詔以亢旱求言，邁驛奏七事。而以撒龍翔立故王。

淳祐七年（1247），鄭清之拜太傅、右丞相兼樞密使，召邁任左曹郎官，力辭；以直秘閣提點廣東刑獄，亦辭。邁曰：“吾老矣，安能酌貪泉，犯瘴霧乎！”再辭，改侍右郎官，未行，以諫官焦炳炎論罷，予祠。先廬既毀，邁借居城中傳舍處之。里居期間，夷然曰：“與諸生故人，登臨樂飲。”王邁為南宋中后期福建著名詩人，著有《臞軒集》存世。明王圻（字元翰）撰《續文獻通考》亦有《臞軒集》二十卷。今以《永樂大典》所載，兼采他書所引附益之，厘為十六卷（卷一至卷十一為文，卷十二以后為詩詞），收入《四庫全書珍本初集》。劉克莊譽其為“天下雋人也，其文字膾炙人口，其論諫雷霆一世。”

王邁里居之時，身體猶健，克莊嘗作《滿江紅》詞四首并和實之。第一首頌揚王邁為官直言敢諫；第二首回憶王邁多次遭貶斥；第三首總寫王邁之一生；第四首總結評價王邁。

俗云：“男子千年志，吾生未有涯。”王邁居官“三生不改冰霜操，萬死常留社稷身。”其生平事跡可見《宋史》列傳一百八十二、《后村大全集》卷一五二《臞軒王少卿墓志銘》等。