邱伙胜先生的职业生涯始于1968年8月，当时他担任广东省增城县派潭公社樟洞坑小学的民办教师，开始了他的教育工作生涯。1969年2月，邱伙胜积极响应国家号召，应征入伍，加入了湖南黔阳某部队，先后担任战士、班长，后来在政治部宣传科担任干事，并在县武装部担任过干事和秘书职务，积累了丰富的军事与行政经验。1979年10月，邱伙胜结束了军旅生活，转业到增城县委组织部工作，开始了他的仕途生涯。在那里，他逐步晋升，1980年6月，他调至增城县人事局任职，直至1984年7月被任命为副局长。1987年6月，邱伙胜担任了增城县委组织部副部长，并在同年11月兼任县纪委常委，他的职务职责进一步扩大，对党的组织建设和纪律监督有了深入的了解和实践。1992年4月至1998年3月，邱伙胜担任了增城县(市)委常委、组织部部长，这一期间他在组织工作上的影响力显著提升。1998年4月至2003年3月，他担任增城市委副书记兼政法委书记，期间负责城市的管理和安全工作，对维护社会秩序和公正法治有着重要贡献。然而，邱伙胜的仕途并非一帆风顺，2003年3月后，他的角色转变为增城市人大常委会党组副书记、副主任。然而，到了2009年7月19日，他因涉嫌违纪被广州市人民检察院立案侦查，随后在2010年1月26日的广州市纪委党风廉政建设通报会上，他被公开查处。
