Harald Krassnitzer wuchs in Grödig im Salzburger Land auf. Sein Vater war Schlosser, seine Mutter arbeitete in einer Süßwarenfabrik. Nach der Matura an der HTL inEisenstadt machte er eine Ausbildung zum Speditionskaufmann. Krassnitzer absolvierte seine Schauspielausbildung an der Elisabethbühne in Salzburg, wo er anschließend vier Jahre lang engagiert war. Danach spielte er am Schauspielhaus Graz, am Wiener Volkstheater und am Saarländischen Staatstheater in Saarbrücken.
Seit 1995 spielt Krassnitzer vorwiegend in Fernsehserien (Der Bergdoktor, Der Winzerkönig, Tatort). Seit 1999 ist er in der Tatort-Reihe als Ermittler Moritz Eisner für den ORF im Einsatz, teils allein, teils mit wechselnden Kollegen. Seit seinem 24. Fall arbeitet er nun mit der von Adele Neuhauser dargestellten Bibi Fellner zusammen. - Krassnitzer ist seit dem 7. Juli 2009 mit der deutschen Schauspielerin Ann-Kathrin Kramer verheiratet, mit der er zuvor mehr als neun Jahre liiert war. Sie wohnen in Wuppertal im Stadtteil Beyenburg und in seiner Wahlheimat Tirol (Mieming).