The award-winning play They Call Me Q will make its Off-Broadway premiere beginning May 19 at Off-Broadway's St. Luke’s Theatre.