Tony Curtis did star in The Boston Strangler (1968), a crime drama directed by Richard Fleischer co-starring Henry Fonda and George Kennedy. The question's premise ("never starred") is incorrect.
Curtis plays Albert DeSalvo, the confessed strangler, in a performance praised for its psychological depth against type.