Según los informes, mató a más de cien hombres (algunos historiadores estiman el número hasta 500)[1] utilizando una variedad de métodos, que incluyen disparos, apuñalamientos con picahielos, ahogamiento, entierro vivo y estrangulamiento.
Strauss nunca llevó un arma en caso de que la policía local lo detuviera por sospecha.
Fue arrestado 18 veces, pero nunca fue condenado hasta que fue declarado culpable del homicidio que lo envió a él y al asesino a sueldo de Murder, Inc.
Después de que el asesino a sueldo Abe "Kid Twist" Reles se convirtiera en informante, Strauss fue arrestado por el asesinato de Irving "Puggy" Feinstein y al menos otros cinco asesinatos conocidos.
Strauss trató de evitar la condena fingiendo locura en la sala del tribunal y en el corredor de la muerte.