אנדריי הרמלין נולד בברלין בשנת 1965. אביו היה הסופר הנודע סטפן הרמלין ואמו מרוסיה במקור. אנדריי הרמלין גדל דו לשוני. במשך שנות התבגרותו כנער נסע למדינות רבות עם הוריו והם נפגשו עם משוררים מפורסמים כמו פבלו נרודה, פרידריך דירנמאט או היינריך בל. כשהיה בן ארבע שנים אנדריי האזין למוסיקה לאחד מהתקליטים של אביו. המוסיקה שתפסה את תשומת לבו ולא עזבה אותו – הסווינג האמריקאי משנות ה –30', המוזיקה של בני גודמן וגלן מילר.
הוא קיבל את שיעורי הפסנתר הראשונים שלו בגיל שבע. הרמלין לימד את עצמו לנגן בסגנון "הסטרייד" של שנות השלושים, אשר הוא מנגן עד היום.
הרמלין בוגר Hanns Eisler College of Music. לאחר נפילת חומת ברלין ואיחוד גרמניה, אנדריי התמקד בפעילותו כפסנתרן וכמנהל ה SWING DANCE ORCHESTRA, שאותה ייסד ב 86' וזאת בהצלחה יתרה. אנדריי הרמלין מפגין שוב ושוב את המגוון והורסטיליות שלו. הוא הלחין וכתב את המילים לתזמורת שלו, הלחין מוסיקה לסרטים, כתב ג'ינגלים לתחנות רדיו, ארגן סיורי הופעות לתזמורת שלו לארצות הברית, הונג קונג ולונדון.
שתי התשוקות הנפלאות של אנדריי הן המכוניות ההסטוריות שלו ולטוס. אשתו השנייה ג'ויס היא במקור מקניה ויש לו שלושה ילדים.