En 1677 se trasladó a Venecia, donde fue contratado por un poderoso noble como tutor de música para su esposa.

Como cabía esperar, Stradella en poco tiempo se convirtió en el amante de esta mujer y tuvo que huir del escarceo al ser descubierto.

Pero esta vez el noble contrató a un grupo de asesinos para perseguirlo y matarlo, aunque fallaron en su encargo en Turín.

Desde entonces, Stradella se convirtió en el primer músico asesinado antes del siglo XX, seguido de Jean-Marie Leclair.

Tres compositores han hecho óperas de su vida, siendo el más famoso Friedrich von Flotow con su Alessandro Stradella (Hamburgo, 1844).