The nematode family Aphelenchoididiae is considered fungal-feeding, predatory, or root hair feeders. Some members of this family are universally present in agricultural landscapes and are an integral part of soil health and conservation studies. In the present soil nematode biodiversity survey, we detected four species of the genera Aphelenchus, Aphelenchoides, and Robustodorus. Because fungal-feeding nematodes from southern Alberta have not previously been reported, we conducted a detailed morphological and molecular investigation, identifying these species as Aphelenchus avenae, Aphelenchoides limberi, Aphelenchoides prairiensis n. sp. and Robustodorus paramegadorus n. sp. The first two species we document as new records from southern Alberta, whereas A. prairiensis n. sp. and R. paramegadorus n. sp. we describe in detail as new taxa. Briefly, A. prairiensis n. sp. is an amphimictic species having 4 lateral lines; hemispherical anteriorly flattened lip region; delicate stylet and swelling-like stylet knobs; excretory pore at the posterior edge of nerve ring. Female tail conical, gradually tapering towards a truncated end with single mucro. Spicule 23.0 (20.0–25.0) µm long having elongated rounded condylus, small, blunt conical rostrum, and lamina that gradually tapers towards the rounded distal end; three pairs of caudal papillae were present on the male tail. Robustodorus paramegadorus n. sp., is a parthenogenetic species with 3 lines in the lateral fields; lip region rounded, anteriorly flattened; stylet robust, with knobs rounded to bean-shaped; excretory pore located posterior to nerve ring; reproductive components were quite indiscernible with a short 24.0 (18.0–27.0) µm post-vulval uterine sac; tail conical, ending with pointed to wedge-shaped tip. We performed molecular characterizations for each species and constructed phylogenetic trees to study the phylogenetic relationship of these aphelenchid species. The discovery of A. prairiensis n. sp. and R. paramegadorus n. sp. indicates that soil nematode diversity is relatively unexplored in southern Alberta. The findings of this study will significantly enhance the identification processes and may contribute towards future soil health and biodiversity efforts.