מקורותיה של ג'נסיס בשתי להקות שהוקמו בסביבת שנת 1965 בבית הספר התיכון צ'רטרהאוס שבגודאלמינג, אנגליה. פיטר גבריאל וטוני באנקס בני החמש עשרה, היו חברים באותה שנה בלהקה בשם Garden Hall, ואילו חבריהם לספסל הלימודים, מייקל רות'רפורד ואנת'וני פיליפס ניגנו בלהקה Anon.
שתי הלהקות התאחדו בסופו של דבר, כשכריס סטיוארט מצטרף כמתופף, והלהקה, עתה the New Anon, הקליטה דמו של שישה שירים אותם כתבו רות'רפורד ופיליפס.
את הדמו שמע המפיק ג'ונת'ן קינג, גם הוא בוגר אותו בית ספר, וארגן ללהקה זמן הקלטות באולפן. הוא גם היה מי ששינה את שמם ל"Genesis". בדצמבר 1967 נכנסו חברי הלהקה להקלטה רשמית ראשונה באולפן. סינגל הבכורה שלהם "The Silent Sun" לא עורר הרבה הדים וכך גם השני "A Winter's Tale".
לפני שנכנסו לאולפן בשנית בכדי להקליט את אלבומם הראשון, החליף את סטיוארט המתופף ג'ון סילבר. בקיץ הושלמו ההקלטות, כשקינג המפיק דואג להוסיף לשירים צלילי תזמורת, בכדי להישמע יותר כמו המודי בלוז. התוצאה, "From Genesis to Revelation" שוחררה במרץ 1969.