Manhattan'ın Hell's Kitchen semtinde doğan Katena Ktenavea, Los Angeles'ta büyüdü ve oyunculuk kariyerine '40'ların sonlarında sahne ve radyoda başladı. Sinemaya ilk adımını Kayıp Kadınlar Mesa'sı (1953) adlı bilimkurgu macerasında attı. Beş yıl sonra yönetmen Jerry Warren'ın Teenage Zombies (1959) filminde buyurgan Dr. Myra rolünü oynadı ve bu rol Warren'ın yoksul yapımlarında bir dizi rol almasına yol açtı. Oyunculuk dışında (modellik, emlakçılık ve çizgi film sektöründe çeşitli işlerde) her zaman meşgul olan Victor, Warren'ın filmlerinde düzenli olarak yer almanın ana akım oyunculuk kariyerini engellediğini düşünüyordu.