Tully was a protégé of Nat Fuller and became a renowned caterer in Charleston, South Carolina, in his own right. Called “the rightful reigning prince of caterers,” Tully partnered with Black pastry chef Martha Vanderhost in a pastry shop and lunchroom.