Гайб вступил во 2-й пехотный артиллерийский полк баварской армии 15 июля 1904 года в качестве фанен-юнкера и получил звание лейтенанта в начале марта 1906 года после посещения Мюнхенской военной школы. Для повышения квалификации в 1908/1910 году Гайб был направлен в артиллерийско-инженерное училище. Когда разразилась Первая мировая война, он был обер-лейтенантом в запасном батальоне. 10 августа 1914 года стал командиром батареи 2-го резервного пешего артиллерийского полка. В начале сентября произведён в штаб полка урядником. Принимал участие в сражениях в Лотарингии, на Марне и Эне во Франции. 6 октября 1915 года назначен адъютантом генерала III пешей артиллерии. Армейского корпуса и в середине мая 1916 года произведён в гауптманы. С 16 ноября 1916 года по 27 февраля 1917 года Гайб снова был командиром батареи 2-го пешего артиллерийского полка, а затем адъютантом командира артиллерии 12-й пехотной дивизии во время кампании в Румынии. После заключения Фокшанского перемирия 9 марта 1918 года он был переведён в состав Главного артиллерийского штаба № 1 при главном штабе.