Valenti was born on September 5, 1921 in Houston, Texas, the son of Italian immigrants.
In 1952, he and a partner named Weldon Weekley founded Weekley & Valenti, an advertising agency, with oil company, Conoco, as its first client.