Matthias von Randow wurde 1959 in Koblenz geboren. Nach dem Abitur absolvierte er zunächst eine Ausbildung zum Einzelhandelskaufmann, bevor er in Bonn und Rom Wirtschafts- und Verfassungsgeschichte, Soziologie und Politische Wissenschaften studierte. Beim DGB-Bundesvorstand und dem SPD-Parteivorstand sammelte er erste Erfahrungen in der Verbandsarbeit.
Von 1998 bis 2008 war er im Bundesministerium für Verkehr, Bau- und Stadtentwicklung tätig, wo er 1999 die Führung des Leitungsstabs übernahm. 2004 wurde ihm die Leitung der verkehrspolitischen Grundsatzabteilung übertragen. Im Januar 2008 erfolgte seine Ernennung zum beamteten Staatssekretär im BMVBS. In dieser Funktion war er zuständig für die Verkehrspolitik einschließlich der fünf Verkehrsabteilungen des Ministeriums und aller nachgeordneten Bereiche des Verkehrswesens.
Matthias von Randow ist seit dem 1. Juli 2011 Hauptgeschäftsführer des Bundesverbands der Deutschen Luftverkehrswirtschaft (BDL). Vor seiner Ernennung war er von Januar 2009 bis Juni 2011 Vorstandsbevollmächtigter bei airberlin. Dort verantwortete er die Bereiche Politik, Internationale Verkehrsrechte und Nachhaltigkeit/Corporate Social Responsibility.
Aus: Homepage der BDL
