Станция Тулучи введена в эксплуатацию в качестве разъезда в 1947 году. Названа по ранее установившемуся географическому термину — по реке Тулучи, правому притоку Тумнина (впадает в бухту Датта Татарского пролива). Слово «тулучи» имеет аборигенное происхождение, в переводе с нанайского на русский язык означает «постоянное место жительства».

В строительстве многих объектов в Тулучи принимали участие японские военнопленные Квантунской армии, которые были освобождены и получили право вернуться в Японию в 1948 году.