Robert Ben Rhoades nació en Council Bluffs, Iowa en 1945, pero no se sabe exactamente dónde fue criado.
Sin embargo, su padre regresó de su deber en el extranjero cuando Robert todavía era un niño que asistía a la escuela primaria.
Unos pocos años después, en 1967 o 1968, Rhoades fue despedido sin honores del ejército por su participación en un robo.
Más tarde, intentó unirse a las fuerzas del orden, pero fue rechazado por su deshonroso pasado en los Marines.
En su declaración a la policía, ella dice que "no veo nada bueno en presentar cargos.
Sus primeras víctimas confirmadas fueron Candace Walsh y su marido, Douglas Zyskowski, en enero de 1990.
La pareja estaba haciendo autoestop cuando Rhoades les recogió en su camión mientras realizaba un viaje de larga distancia.
Mató inmediatamente a Zyskowski y tiró su cuerpo en el Condado de Sutton, Texas, donde fue más tarde encontrado.
Como con Zyskowski, se piensa que después de haber sido recogidos por Rhoades, mató a Jones y tiró su cuerpo mientras Walters era retenida.
También estaba presente un hombre, que se identificó a sí mismo como el conductor del camión.