王全华1972年参加工作，曾任南航计划经营处处长，南方航空（集团）公司规划发展部总经理、总裁助理兼规划发展部部长，南方航空（集团）公司副总裁，

2002年9月至今任中国南方航空集团公司副总经理，

2003年5月13日至今任该公司董事。

自2003年12月起王全华当选南方航空第二届董事会之非执行董事及副董事长。2004年3月，王全华由董事会委任为第二届董事会战略委员会委员及薪酬与考核委员会委员。

自2007年1月起，王全华连任中国航信第三届董事会之非执行董事、战略委员会之委员及薪酬与考核委员会之委员。

2007年1月至2009年3月，王全华担任中国航信第三届董事会副董事长。