Queensland, Australia has the highest rates of skin cancer globally. Predetermined criteria were used to score the comprehensiveness of sun protection policies (SPP) of primary schools across Queensland. SPP were sought for schools in 10 regions (latitude range 16.3°S-28.1°S) from 2011 to 2014. Of the 723 schools sampled, 90.9% had a written SPP available publicly. Total SPP scores were low {mean 3.6 [95% CI: 3.4-3.9]; median 2 [interquartile range (IQR) 2, 4]}, with only 3.2% of schools achieving the maximum score of 12. Median SPP scores were higher in Northern and Central Queensland [both 2 (IQR 2, 6) and (IQR 2, 5), respectively] than in Southern Queensland [2 (IQR 2, 3); P = 0.004]. Clothing and hat-wearing were addressed in most policies (96% and 89%) while few schools used their SPP to plan outdoor events (5.2%) or reschedule activities to minimize sun exposure (11.7%). The SunSmart Schools program has been operating in Queensland for 17 years, and while most primary schools now have a written SPP, most are not comprehensive. Incentive-based approaches (5-star-rating award scheme and grants) may assist in addressing this issue, to reduce sun exposure of students and teachers. These data provide a baseline from which improvements in the comprehensiveness of school SPPs can be evaluated.