כפר טרומן נוסד בשנת 1949 על אדמות הכפר הערבי הנטוש בית נבאלא. המייסדים היו חיילים משוחררים יוצאי הפלמ"ח מחטיבת הראל, ולכן שמו הראשון של היישוב היה "בני הראל".
היישוב קרוי על שמו של הארי טרומן, שכיהן כנשיא ארצות הברית בשנים 1945–1953. בשנת 1947 תמך טרומן בהקמת מדינה יהודית, ואחרי הכרזת העצמאות היה הראשון שהכיר במדינת ישראל ונקט מדיניות ידידותית כלפי המדינה הצעירה.
במושב עסקים רבים ושונים[6]. כמו כן, בתחומי המושב שרידי כנסייה ביזנטית, שתוקנה ושונתה בתקופה הערבית, ובה רצפת פסיפס צבעונית, מזבח אבן וכתובת יוונית.[3].