北京保利国际拍卖有限公司于2005年7月1日正式成立。依托中国保利集团雄厚的资金实力和产业链条以及前瞻性的战略发展思路，北京保利国际拍卖有限公司从成立之初便确定了冲击国际顶级拍卖企业的目标和思路。北京保利以拍卖中国古董、中国现当代油画及艺术品、中国近现代书画、中国古代书画等为主要拍卖项目。

2005年11月，北京保利国际拍卖有限公司在北京举办了首届大型拍卖会。徐悲鸿、吴昌硕、林风眠、李可染、吴冠中等诸多中国画坛领军人物的宏幅巨制皆名列其中。吴冠中《鹦鹉天堂》以3025万元的成交价创吴冠中作品的最高成交纪录；黄胄的巨幅作品《丰收图》以1595万元成交，从而使黄胄跻身作品超千万的画家行列。首场拍卖所取得的5.6亿元的成交额，也使北京保利一跃跻身于国内顶级拍卖企业之列。

在继首场拍卖取得佳绩之后，北京保利国际拍卖有限公司通过审慎的市场分析，及时对拍卖思路进行了调整，并在2006年6月举办的春季拍卖会上一举取得了4.18亿元的成交总额，特别是《中国油画》专场以1.45亿元的成交额，创造了国内油画专场成交的最高纪录。

2006年11月，北京保利在春季拍卖成功经验的鼓舞下又进一步深化了经营结构调整的力度，在秋季拍卖会上大幅度缩减了拍品数量，并乘胜追击，集中加大了以油画为主的现当代艺术品的比重，以精品思路切入市场，再一次取得3.19亿元的优异成绩。其中，三个油画专场就取得的1.88亿元的成交额，刘小东的《三峡新移民》以2200万的成交额打破了中国当代艺术品的世界纪录，同时靳尚谊、詹建俊、冷军等十余位现当代画家也在保利2006的秋季拍卖中创造了个人作品的成交纪录。北京保利被评选为2006年中国最具影响力的拍卖公司。这一系列成绩的取得，使北京保利拍卖成为了国内经营现当代艺术品当之无愧的王牌企业。

在2007年6月2日结束的春季拍卖会上，北京保利取得了总成交额6.3亿元的骄人战绩。其中“现当代艺术夜场”开创了国内艺术品夜场拍卖的新形式，65件拍品的成交额高达2.49亿元，每件400万的平均成交额创造国内单场拍卖平均成交额最高纪录。 吴冠中的抗鼎力作《交河故城》以4070万元创造了吴老作品的新高，并刷新了中国内地油画作品成交价的最高纪录。石冲的《今日景观》及毛焰的《记忆或舞蹈的黑玫瑰》，也创造了画家作品新的成交纪录。《漓江胜境图》以1518万的价格创造了李可染同题材拍卖境内拍卖最高价。北京保利首次举行的古董珍玩和古籍善本专场也都圆满落槌，成功达到了预期，标志着保利立志成为业务全面的综合性拍卖企业的发展战略的成功。    

北京保利在2007年11月举办的07秋季拍卖会上进一步深化发展了夜场的形式。现当代艺术夜场中吴冠中的《木槿》拍得3920万元，《国学研究院》和《1997.1》的成交分别使陈丹青和方力钧作品首度突破千万。方力钧、曾梵志、刘小东、祁志龙、徐累、陈丹青、王沂东、艾轩等艺术家的作品都创造了画家同题材作品的世界成交纪录。新加入夜场的近现代书画和古董珍玩大获成功，徐悲鸿的《春山十骏图》以1512万元成交，一对紫檀方角大四件柜以2800万元打破中国家具成交世界纪录。其他场次也捷报频传，明文徵明《渔梁红叶图》，明16世纪铜雕释迦牟尼像、文殊菩萨、普贤菩萨一组三件等拍品均取得了优异成绩。此次秋拍总成交额高达8.6亿，创造了中国内地艺术品拍卖会成交额的新纪录。

北京保利国际拍卖有限公司依托雄厚的专家队伍和遍及海内外的客户资源，对所有拍品的鉴定采取了极为审慎的态度，“高度保真”是公司坚定不移的经营方针。本着“真、精、稀”的理念，坚持“公开、公平、公正”的原则，北京保利始终将客户的需求放在首位，为每一位客户提供最心仪的艺术珍品。作为文化产业发展的先锋力量，艺术品拍卖行业在经过了十余年的历炼之后，已经逐渐成为全社会关注的经济增长点，随着国家大力发展文化产业的战略部署的出台，北京保利国际拍卖有限公司以及保利集团必将成为国有文化产业的旗舰力量。

2010年12月5日，推出现当代艺术陶瓷专场，并以97%的成交率完美落幕。