Als Andreas Frege zwei Jahre alt war, zog seine Familie von Düsseldorf nach Mettmann um. Dort besuchte er die heutige Astrid-Lindgren-Grundschule und im Anschluss daran das Heinrich-Heine-Gymnasium in Mettmann-Metzkausen. Er wechselte jedoch nach einem Jahr auf das Humboldt-Gymnasium in Düsseldorf. Nach einer Bonbonschlacht im Klassenzimmer nannten ihn seine Mitschüler Campino. Er konnte zweimal das Klassenziel nicht erreichen und besuchte somit schließlich dieselbe Klasse wie der zwei Jahre jüngere Michael Breitkopf, ebenfalls ein Gründungsmitglied der Band Die Toten Hosen. Beide bestanden 1983 das Abitur.