De padres sicilianos, Anthony Denison, nació y se crió en Harlem, Nueva York. Comenzó dirigiendo e interpretando obras en el teatro no profesional. Trabajó en la construcción, dinero que invirtió en pagar sus estudios en la universidad, fue vendedor de seguros, chofer y editor de un periódico. Destacan sus intervenciones en "Melrose Place", "Embrujadas", "Los ranger de Texas", "Policías de Nueva York", "Urgencias", "Caso abierto", "CSI" y "JAG. Alerta roja".