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

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

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

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

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

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

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

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