Schladen lebte während seiner Jugend zwischen 1781 und 1784 in Nürnberg, wo sein Vater, die preußische Werbung in Franken leitete. Er studierte danach Rechts- und Staatswissenschaften an den Universitäten Erlangen und Göttingen und wurde am 28. Dezember 1790 als Legationsrat in die diplomatische Schule in Berlin aufgenommen. Am 5. Februar 1794 wurde er zum Kammerherrn ernannt. Er besuchte im Sommer desselben Jahres seinen Vater, der unter Hohenlohe am Rhein kommandierte, und wurde am 10. Februar 1795 als Sekretär dem preußischen Gesandten in Wien, Girolamo Lucchesini, beigegeben, dessen Zufriedenheit und Vertrauen er zu gewinnen wusste. Schon zwei Jahre danach ging Schladen als Gesandter an den portugiesischen Hof nach Lissabon, wo er, hauptsächlich mit Vertretung der preußischen Handelsinteressen beauftragt war. Er blieb dort mit einer längeren Unterbrechung bis zum März 1803. Danach wurde er an die preußische Gesandtschaft in München versetzt. Bei Ausbruch des vierten Koalitionskrieges 1806 wurde er in das preußische Hauptquartier berufen, jedoch erst nach dem Wiedereintritt Hardenbergs, dessen Wohlwollen er hatte, wieder zu diplomatischen Geschäften herangezogen.