ולדימיר לויטן נולד בכפר ז'רבץ (כיום נמצא הכפר בתחומי מחוז זפוריז'יה של אוקראינה) במשפחה יהודית ענייה. למד בבית ספר יסודי ולאחר מכן בבית הספר מקצועי. עבד כמסגר במפעל. בשנת 1937 התגייס לצבא האדום. הוכשר כטייס בבית ספר לתעופה צבאית בעיר סבסטופול. שירת ביחידת מטוסי יירוט בעיר נובוסיבירסק. לאחר הפלישה הנאצית לברית המועצות הועברה יחידתו למחוז קרסנודר.