Sachverhalt: A. Der 1958 geborene W._ ist Angestellter des Departements X._ des Kantons Basel-Stadt. Er ist Vater dreier Kinder aus einer ersten Ehe. Aus einer zweiten Ehe ist am 10. Januar 2010 ein erstes, am 5. März 2012 ein zweites Kind entsprungen. Mit Verfügung vom 18. Oktober 2010 setzte das Erziehungsdepartment den Anspruch des W._ auf Unterhaltszulagen ab Januar 2010 auf monatlich Fr. 373.20 fest. B. Mit Rekurs beantragte W._, ihm seien rückwirkend ab 1. Januar 2009 höhere Unterhaltszulagen auszurichten. Der Regierungsrat des Kantons Basel-Stadt überwies den Rekurs dem Appellationsgericht des Kantons Basel-Stadt zum Entscheid. Dieses wies das Rechtsmittel mit Entscheid vom 8. Juni 2012 vollumfänglich ab. C. Mit Beschwerde in öffentlich-rechtlichen Angelegenheiten beantragt W._, die Erziehungsdirektion sei unter Aufhebung der Verfügung und des kantonalen Gerichtsentscheides zu verpflichten, ab Januar 2010 eine Unterhaltszulage von monatlich Fr. 563.25 auszurichten.