Verrill was born Catherine Virginia Verrill in Santa Monica, California.
Verrill's family was friends with orchestra leader Paul Whiteman, who had Virginia sing on his bandstand when she was 3 years old.