Zugangsvoraussetzungen für die Ausbildung zum Notfallsanitäter bzw. zur -sanitäterin sind eine gesundheitliche Eignung für den Beruf, der mittlere Schulabschluss oder der Hauptschulabschluss mit einer erfolgreich abgeschlossenen Berufsausbildung von mindestens zwei Jahren.
Die Ausbildung wird in der Regel in Vollzeit absolviert und dauert drei Jahre. Die Teilzeitvariante mit täglich fünf Stunden Arbeitszeit erstreckt sich über maximal fünf Jahre. Die Ausbildung setzt sich aus theoretischem und praktischem Unterricht an der Landesrettungsschule Magdeburg sowie einem Praxisteil in einer Lehrrettungswache und einem Krankenhaus zusammen. Die Auszubildenden werden durch eine im Rettungsdienst tätige Organisation (Hilfsorganisation, Feuerwehr, privates Unternehmen im Rettungsdienst) eingestellt. Abgeschlossen wird die Ausbildung mit einer staatlichen Notfallsanitäter-Prüfung, die aus einem mündlichen, schriftlichen und praktischen Teil besteht.