W Heroes IV jest 11 podstawowych klas herosów, których można wynająć w miastach. Wszystkie miasta poza Stronghold oferują dwa typy herosów: wojownik i mag: Preserve - Łucznik i Druid, Haven - Rycerz i Kapłan, Academy - Lord i Mag, Necropolis - Rycerz Śmierci i Nekromanta, Asylum: Złodziej i Zaklinacz. Tawerny w tych miastach oferują do wynajęcia bohaterów z miast przyjaznych (jak widać na rysunku obok). W Stronghold, oprócz Barbarzyńcy, można wynająć bohaterów-wojowników ze wszystkich innych miast.

Dużo zmieniło się w kwestii zdobywania przez herosów doświadczenia. Teraz, kiedy rozwinięcie wszystkich umiejętności do maksymalnego poziomu jest w zasadzie nierealne, gracz musi decydować o tym jakich umiejętności będzie uczył swojego bohatera. Tym sposobem herosi specjalizują się w miarę zdobywania doświadczenia, w przeciwieństwie do Heroes III, gdzie specjalność mieli od początku.

Bohater, który uzyska odpowiedni stopień wtajemniczenia w dwie umiejętności podstawowe zdobywa jedną z 37 klas zaawansowanych. Z każdą z nich wiążą się pewne korzyści. Poniższa tabela informuje o tym, jakie dwie umiejętności należy rozwijać, aby zdobyć jedną z 36 klas zaawansowanych (na głównej przekątnej znajdują się klasy podstawowe). Ostatnia profesja zaawansowana - Arcymag - wymaga rozwinięcia trzech szkół magii.