Messelhäuser stammt aus Augsburg und startete im Kanuslalom in der Disziplin Kajak für den Augsburger Kajak-Verein und erreichte ihre größten Erfolge Mitte der 1980er-Jahre. Bei den Kanuslalom-Weltmeisterschaften 1985 in ihrer Heimatstadt gewann sie die Goldmedaille im Einzelwettbewerb und die Silbermedaille im Mannschaftswettbewerb mit Gabi Schmid und Ulla Steinle. Bei den Weltmeisterschaften 1987 im französischen Bourg-Saint-Maurice gelang ihr der Mannschaftsweltmeistertitel mit Elisabeth Micheler und Ulla Steinle. Daneben wurde sie 1985 und 1991 Deutsche Meisterin im Einer-Kajak. Im Jahr 1986 erhielt sie außerdem die Auszeichnung „Sportlerin des Jahres“ der Stadt Augsburg.