Die Richtung, die Andreas Verführt beruflich eingeschlagen hat, war dabei ursprünglich eine ganz andere: Nach dem Abitur wurde er zur 15monatigen Wehrpflicht eingezogen. Nach der Grundausbildung wurde er bei der Panzerjägerkompanie 80 in Lüneburg im Bereich Logistik und Nachschub, dem Führungsgrundgebiet 4, eingesetzt. Während dieser Zeit hat er sich intensiv um einen zivilen Ausbildungsplatz beworben. "Damals herrschte wohl bei den Unternehmen die Meinung vor, dass ein Abiturient, der sich um eine Lehrstelle bemüht, nur zu faul zu einem Studium sei", blickt er zurück. Aus 90 Bewerbungen hatte er nur zwei Angebote erhalten. Als er die dann mit seiner damaligen Verwendung als Wehrpflichtiger in der Bundeswehr-Logistik verglichen hatte, musste er feststellen, dass er eigentlich in einem Umfeld arbeitet, das ihm sehr gut gefiel und wo er sich wohlfühlte. So entschied er sich, sich erst einmal auf vier Jahre zu verpflichten.
Später bot sich die Möglichkeit, Feldwebel zu werden und so ergab ein Schritt den anderen, bis er Berufssoldat wurde. Damals entschied sich Andreas Verführt zum Wechsel in die Laufbahn der Offiziere des militärfachlichen Dienstes. Die dazugehörige Ausbildung in Darmstadt schloss er als staatlich anerkannter Erzieher ab. Der Laufbahnwechsel brachte dann aber auch den Wechsel des Führungsgrundgebietes mit sich. Die Dienstposten für Offiziere im S4-Bereich reichten für die Bewerber nicht aus, so dass ihm die Rückkehr in die Ursprungsverwendung verwehrt blieb. "Es ist üblich, dass man im Antrag an erster Stelle seine Wunschverwendung angibt und zum Ausweichen eine Verwendung nennt, in der es bekannter Maßen einen höheren Personalbedarf gibt, mit der man aber auch 'leben' kann", schmunzelt Verführt. Das Prinzip des militärfachlichen Dienstes ist es aber eigentlich, dass man als Offizier auf die Erfahrungsbreite aus der Dienstzeit als Feldwebel zurückgreifen kann. Eine Möglichkeit, die Andreas Verführt verwehrt blieb. "Ich stand bei meiner ersten Verwendung unter dem Druck, möglichst viel Wissen in möglichst kurzer Zeit aufzuholen", blickt der Hauptmann zurück. Dennoch ist er glücklich, in diesem Verwendungsbereich gelandet zu sein und ergänzt: "Ich möchte auch gar nichts anderes machen."
Wenn er einmal von den Erfahrungen in seiner ersten Einheit absieht, hat er auch keine Punkte, die er unbedingt anders machen möchte, als seine bisherigen Personalführer. Im Gegenteil: Viele seiner Kameraden, von denen er gelernt hat, sind Vorbild für ihn geworden und an die, die er in seiner Anfangszeit als Personaloffizier erlebt hat, erinnert er sich oft: "Jetzt wo ich selbst in der Position stehe und vergleiche, denke ich oft, 'das ist doch bemerkenswert, wie der das damals gemacht hat'", gibt Hauptmann Verführt zu.
Eine erneute Veränderung hat er dann mit einer Versetzung nach Südfrankreich erfahren. Als erster S1-Offizier leistete er im deutsch-französischen Ausbildungszentrum für den Kampfhubschrauber "Tiger" wirkliche Pionierarbeit: "Ich habe eine Dienststelle neu aufgebaut, die es vorher nicht gab, dort wurde mit einem Waffensystem gearbeitet, das es vorher auch noch nicht gab, also etwas wirklich ganz Neues!"