Av utdannelse er Stenderup cand.polit. i økonomi fra Universitetet i København. Han har i tillegg Den danske filmskoles fireårige grunnutdannelse med produksjon som fagområde.