Написание глагола зависит от его смысла в каждом конкретном предложении.
Правильно
Недоехал — в русском языке существует приставка «недо», которая означает неполноту действия, недостаточность, что-либо сделанное некачественно. Если в контекст предложения подразумевает такой смысл, тогда слово пишется слитно.
До финиша недоехал, потому что лопнул ремень.
Раз не звонит, значит недоехал.
Участник недоехал по техническим причинам.
Не доехал — в таком варианте имеем дело с раздельным написанием частицы «не» с глаголом, который имеет приставку «до». Такая конструкция означает действие, которое не доведено до конца. В случае с глаголом «ехать» разницу в контексте уловить очень сложно.
Папа пока ещё не доехал до места назначения.
Он так и не доехал до хозяйственного магазина.
Нам должны возместить стоимость товара, который не доехал к нам.
Неправильно
Недо ехал.