初平四年（193年），袁术北上兖州陈留郡，遭兖州牧
曹操与
袁绍合击，兵败奔往淮南，杀死扬州刺史
陈温，自领刺史，任命
张勋和桥蕤为大将。
袁术大怒，派张勋与桥蕤及不久前来归降的
韩暹、
杨奉等人率数万人马，分兵七路进攻吕布。吕布又用陈珪之计，策反了韩暹、杨奉，又与张勋、桥蕤交战于下邳，张勋大败而走，军队遭杀伤、落水者不计其数，桥蕤本人更是被
吕布军生擒（后不知为何又被
吕布军放回）。
后袁术又向陈国动兵，杀死陈国相
骆俊、陈王
刘宠。曹操于是东征袁术，袁术听闻曹操亲自来，逃回淮南。
当初，桥蕤与袁术一同围攻为曹操固守的蕲阳。袁术退走时，令张勋、桥蕤等人留守蕲阳一带。张勋军与曹操交战于蕲阳，兵败而退，桥蕤与
李丰、
乐就、
梁纲皆被曹操斩杀。
桥蕤登场于《三国演义》第十七回，为
袁术上将。袁术伐
吕布时，桥蕤为七军第二路，居左，引一军取
小沛。后
曹操前往寿春征讨袁术，袁术命桥蕤引兵五万，迎击曹操军于
寿春界口，与
夏侯惇交战，不出三合被斩。