The aim of this study was to investigate predictor variables of anthropometry, training, and previous experience in order to predict a half marathon race time for future novice recreational male half marathoners. Eighty-four male finishers in the ‘Half Marathon Basel’ completed the race distance within (mean and standard deviation, SD) 103.9 (16.5) min, running at a speed of 12.7 (1.9) km/h. After multivariate analysis of the anthropometric characteristics, body mass index (r = 0.56), suprailiacal (r = 0.36) and medial calf skin fold (r = 0.53) were related to race time. For the variables of training and previous experience, speed in running of the training sessions (r = −0.54) were associated with race time. After multivariate analysis of both the significant anthropometric and training variables, body mass index (P = 0.0150) and speed in running during training (P = 0.0045) were related to race time. Race time in a half marathon might be partially predicted by the following equation (r2 = 0.44): Race time (min) = 72.91 + 3.045 * (body mass index, kg/m2) −3.884 * (speed in running during training, km/h) for recreational male runners. To conclude, variables of both anthropometry and training were related to half marathon race time in recreational male half marathoners and cannot be reduced to one single predictor variable.