刘小华的职业生涯始于1976年7月，他在兴宁县叶塘公社胜青村担任会计和大队团支书，后来升任叶塘公社团委副书记。1978年2月，他进入中山大学中文系攻读汉语言文学专业，于1982年1月毕业后获得文学学士学位。在广东省委调查部六处开始了他的公务员生涯，最初是科员，并参加了1982年2月至6月在北京国际关系学院的情报骨干训练班学习。
1983年8月，刘小华转至广东省国家安全厅一局担任科员，并在此期间担任了华南科技开发公司副总经理。1988年1月，他晋升为广东省国家安全厅一局六处的副科级侦察员。随后，他在中共广东省委办公厅的工作经历逐步提升，从副主任科员、主任科员到副调研员、副处长，最终在1999年3月成为综合督查处处长，并在党校进一步深造。
2002年，刘小华进入中共河源市委工作，先后负责政法和组织工作，担任市委常委、组织部部长，以及市委党校校长。2004年5月，他成为河源市委副书记，兼任组织部部长和党校校长。在2007年1月，他晋升为市委副书记和市长，期间还在中山大学和英国剑桥大学进修了行政管理硕士和“小康社会领导者”培训班课程。
自2011年1月起，刘小华担任中共湛江市委书记、湛江市人大常委会主任以及湛江军分区党委第一书记。他的政治生涯中，他还担任了第十一届全国人大代表，广东省第十、十一次党代会代表，以及中共广东省第十届委员会委员和广东省第十一届人大代表。同时，他还作为湛江市第十、十一次党代会代表，以及第九、十届委员会委员，参与了湛江市第十二、十三届的人大代表工作。
男，1959年12月生，汉族，广东省兴宁市人，1976年7月参加工作，1985年2月入党，省委党校研究生学历，文学学士。中共湛江市委书记、市人大主任。