ולדיסלב אנדרס נולד בשנת 1892 בכפר בלוניה, כ-60 ק"מ מצפון ללודז' לאב גרמני-בלטי ולאם פולניה. למד בבית הספר הטכני הגבוה בריגה. לאחר סיום הלימודים התגייס לצבא האימפריה הרוסית. עבר הכשרה לקצונה בבית הספר לקציני חיל הפרשים. במהלך מלחמת העולם הראשונה לחם כמפקד פלוגת פרשים. על אומץ ליבו בקרבות עוטר ב-7 עיטורים רוסים. לאחר המלחמה הצטרף אנדרס לצבא פולין (שזה עתה זכתה בעצמאותהּ) ולחם כמפקד רגימנט בקרב נגד הצבא האדום במלחמה הפולנית-סובייטית בשנת 1919. בשנות ה־30 עלה אנדרס לדרגת גנרל.