Nato a Wels nel 1961, cresce a Vienna e comincia a scrivere e a dirigere mentre frequenta ancora la scuola. Nel 1978 viene trasmesso il suo primo film in televisione. Nel 1980, comincia a studiare sceneggiatura e regia all'Accademia d'Arte Cinematografica di Vienna. Due film completati durante gli studi ricevono premi internazionali e vengono proiettati alla Stadtkino, cinema indipendente di Vienna. Nel 1987 si diploma. Subito dopo, scrive e dirige quattro film di seguito, per cinema e televisione.
Nel 1999, dopo anni di silenzio, produce il film Die Fremde (Lo Straniero), candidato all'Oscar come Miglior Film Straniero. Seguono Spiel im Morgengrauen (Gioco all'Alba), film per la TV e Antares nel 2004. Quest'ultimo viene proiettato in più di 30 festival internazionali, nonché nelle rassegne d'essai delle sale di molti paesi, tra cui Francia, Stati Uniti e Germania. L'Austria lo candida per l'Oscar nella sezione Lingua Straniera. Le esplicite scene di sesso scatenano accesi dibattiti tra i membri dell'Accademia. Dal 2005, Spielmann scrive e dirige anche per il teatro. Nel 2006 viene premiato con il Premio alla Cultura dello Stato dell'Alta Austria, nella categoria Cinema. Lo stesso anno, fonda la casa di produzione Spielmannfilm. Nel 2008 realizza il suo ultimo lungometraggio dal titolo Revanche - Ti ucciderò.