Fuchssteiner ist in Deutschland und den USA aufgewachsen. Von 1992 bis 1996 war er freier Journalist für die Frankfurter Allgemeine Zeitung. Regelmässige Veröffentlichungen hatte er unter anderem in: Die Zeit, fotoMagazin, Frankfurter Allgemeine Sonntagszeitung.

Ab 1995 absolvierte er ein Regie-Studium an der Hochschule für Fernsehen und Film München, das er 2003 mit dem Kurzfilm „Die Kurve“ abschloss. Die Ko-Produktion mit dem Bayerischen Rundfunk und arte gewann zahlreiche Preise. 1997 gründete er die Firma mem-film GmbH (mem-film).

2004 arbeitete er als Regisseur bei „Verbotene Liebe“.

2008 drehte er den Kinofilm „Draussen am See“, der 2009 auf dem Filmfest München als Premiere gezeigt wurde und dort den Förderpreis deutscher Film für die beste Produktion und die beste Schauspielerin gewann.

2013 kam die viel beachtete Fantasy-Verfilmung Rubinrot in die Kinos. Die Fortsetzung Saphirblau kam im August 2014 in die deutschen Kinos.