Red Velvet Whoopie ... exact origins of Red Velvet. According to certain historians, the cake was born in the early 1900’s at the Waldorf-Astoria Hotel, a bastion of luxury and sophistication.