Public records show Federal Way, Tacoma and Auburn as cities Velma also stayed in. Velma's birth year is 1956. 426 1St St, Cle Elum, Wa 98922 is where Velma resides. This year Velma celebrated her 68 birthday.