יהודי, נולד במוסקבה בשנת 1952.
בגיל 20 היגר לישראל, לאחר חצי שנה עבר לדברו לצרפת "עם 3 פרנקים צרפתיים בלבד בכיס".
ללא חינוך פורמלי, עבד
גאידמק כגנן וכבנאי. ב-1976, בהיותו בן 24, פתח גאידמק משרד המתמחה בתרגום
רוסי-צרפתי-צרפתי-רוסי, וקישר בין משלחות רוסיות לחברות צרפתיות.
לאחר 6 שנים של עסק פורח ומשגשג החל ארקדי להתפתח ופתח סניף נוסף של חברת התרגום שלו גם בקנדה.
ב-1989, בעת התפרקות הממשל המזרח אירופאי, ניצל גאידמק את
ראש-העסקים המעולה שלו והתפתח בעיקר בכיוון היבוא-יצוא. חברותיו בין היתר מתעסקות\התעסקו ב: פחם, בשר, חיטה, ביצים (בעל החברה המובילה ביותר בברית המועצות ביצוא ביצים !!!) וחברות סחר\תיווך בנשק.
השלטונות בצרפת רודפים אחריו,לטענתו בשל פוליטיקה ובשל העובדה שסיכל מכירה
צרפתית של נשק לאפריקה השחורה.
יש לו 4 דרכונים: ישראלי,
צרפתי, קנדי ודרכון דיפלומטי של ממשלת אנגולה.
נוהג במרצדס שחורה עם נהג אישי ושומר ראש.
דובר רוסית, צרפתית, אנגלית, קצת פורטוגזית ומעט עברית
סקירות נוספות אודות ארקדי גאידמק