Ocupó un alto cargo en la mafia, sirviendo primero como teniente de Arnold Rothstein y Elias Eliopoulos, y más tarde de Frank Costello y Lucky Luciano, ganándose la ira de la Oficina Federal de Narcóticos (FBN) en el proceso. También fue una figura clave en los escuadrones de esquina de Tammany Hall, dirigiendo la esquina de Baxter y Hester para la campaña a la alcaldía de 1933.^[1]​ El comisionado de la FBN, Harry Anslinger, escribió que Del Gracio era un «punk muy viajero» y un «capo de charol», colocándolo en el puesto número 89 en el FBN BLACK BOOK, distribuido internacionalmente, que presenta a sus narcotraficantes internacionales más notorios y buscados.^[2]​ Anslinger también escribió que Del Gracio era «un mafioso del East Side de quien se decía que vendería a su propia hermana si el precio fuera realista».^[2]​

Aunque solo pudo haber llegado al puesto 89 en la lista de la FBN, la Oficina Central de Narcóticos del Gobierno egipcio y su líder, Russell Pasha, lo convirtieron en la duodécima persona más buscada del mundo en la década de 1930.^[1]​^[3]​ Estuvo entrando y saliendo de prisión a lo largo de las décadas, más de una docena de veces entre 1918 y 1930, pero nunca permaneció en prisión por mucho tiempo, si es que lo hizo.^[4]​ Más tarde se jactó de su capacidad para matar informantes mientras esperaba el juicio. Del Gracio finalmente fue capturado en 1931 por oficiales de la policía alemana después de que un extraño y enrevesado negocio de drogas saliera mal, en el que la policía alemana lo conectó con una red de narcóticos más amplia que se extendía por todo el mundo, tan lejos de la ciudad de Nueva York como Afganistán, Turquía, Irán y China.^[4]​^[5]​^[6]​ Sin embargo, su comparecencia final no tuvo lugar hasta 1937, siendo condenado a dos meses en lo que un periódico describió como una «cárcel nazi».^[7]​

Durante la Segunda Guerra Mundial, fue una de las figuras clave en el inicio de la Operación bajo mundo, un programa del gobierno estadounidense en el que miembros de la Office of Strategic Services (OSS) y la Oficina de Inteligencia Naval (ONI) trabajaron con miembros de la mafia siciliana para proteger los movimientos de las tropas estadounidenses a medida que avanzaban por Italia durante la Segunda Guerra Mundial y para proteger astilleros navales clave en los EE. UU. de ataques y sabotajes.^[8]​ Los esfuerzos de Del Gracio ayudaron a Lucky Luciano a obtener un indulto total del gobernador del estado de Nueva York, Thomas E. Dewey, a cambio de la ayuda de la mafia con el esfuerzo bélico.^[9]​

Durante la guerra, Del Gracio también fue uno de los primeros sujetos experimentales involuntarios de la búsqueda del gobierno estadounidense de una droga de control mental, también conocida como los experimentos de la droga de la verdad. Si bien varios empleados del Proyecto Manhattan ya habían sido sometidos a pruebas con drogas, Del Gracio fue considerado por Stanley Platt Lovell como el primer experimento de campo. Sin su conocimiento, el supervisor de distrito de la FBN, George Hunter White, quien en ese momento trabajaba para la OSS, le administró una dosis de THC-A. White conocía previamente a Del Gracio por su trabajo como agente de narcóticos para la Oficina Federal de Narcóticos (FBN). Del Gracio contactó a White para ver si el gobierno negociaría con la mafia para contribuir a la guerra a cambio de la liberación de Lucky Luciano.^[9]​^[10]​^[11]​

El 27 de mayo de 1943, White invitó a Del Gracio a su apartamento para hablar sobre la cooperación de la mafia en la protección del puerto de Nueva York de la influencia del Eje y para solicitar su ayuda en la inminente invasión aliada de Italia. La OSS, a través de White, le proporcionó a Del Gracio cigarrillos con marihuana, lo que, según la agencia, le provocó un estado de irresponsabilidad y locuacidad. La prueba se consideró un éxito, ya que Del Gracio compartió muchos detalles ilícitos sobre la gestión de un negocio de drogas. Estos experimentos sirvieron de base para el posterior programa MKUltra.^[9]​^[10]​^[11]​

• Expediente de la Liga de Naciones