Truex' far, Martin sr., var tidligere mester i Busch North Series. Truex jr. begynte som fører i Busch North Series i 2000, og vant tre løp på tre år i en familieeid bil.