Мэрилендский университет в Колледж-Парке
в 1977 году в возрасте 18 лет Нехемиа выиграл юниорский чемпионат США, в том же году окончил . В средней школе его личный рекорд составлял 13,9 на 110 м с/б и 35,8 на 300 метров с/б. Это было значительно лучше, чем у его соперников, поэтому тренер заставлял его бегать дистанцию с барьерами высотой 107 см и тренироваться с барьерами 114 см. После окончания средней школы Нехемиа поступил в Мэрилендский университет в Колледж-Парке, где он трижды выиграл студенческий чемпионат США (из них дважды в залах).