中国人民政治协商会议遵义市红花岗区委员会原是中国人民政治协商会议遵义市委员会，1997年6月10日，经国务院批准，撤销县级遵义市设立红花岗区。1997年8月8日，原中国人民政治协商会议遵义市委员会更名为中国人民政治协商会议遵义市红花岗区委员会。

1998年3月召开区政协第一届红花岗区委员第一次会议，二十一个界别的262名（后增补为293名）政协委员出席会议并选举产生了政协红花岗区第一届委员会领导机构，选举主席1名、副主席6名（2002年1月30日区政协一届五次会议选举增补副主席1名）、秘书长1名、常委49名（后增补为65名）。

2003年2月召开政协红花岗区第二届委员会第一次会议，二十一个届别的268名政协委员出席会议并选举产生政协红花岗区第二届委员会领导机构。选举主席1名、副主席5名、秘书长1名、常委52名。

2006年11月月召开政协红花岗区第三届委员会第一次会议，十六个届别的262名政协委员出席会议并选举产生政协红花岗区第三届委员会领导机构。选举主席1名、副主席5名、秘书长1名、常委49名。

2011年11月月召开政协红花岗区第四届委员会第一次会议，十六个届别的243名政协委员出席会议并选举产生政协红花岗区第四届委员会领导机构。选举主席1名、副主席7名、秘书长1名、常委43名。