Cornelius nasce nel quartiere residenziale Setagaya di Tokyo. Fa il suo esordio con il duo pop Flipper's Guitar, uno dei gruppi chiave della scena Shibuya-kei di Tokyo. Dopo lo scioglimento dei Flipper's Guitar nel 1991, Oyamada assume lo pseudonimo di "Cornelius" e intraprende la carriera solista. Dopo due album che hanno avuto discreto successo in patria si è imposto all'attenzione internazionale nel 1997 con il suo terzo album Fantasma. Ha fondato l'etichetta Trattoria rec. che ha prodotto i lavori di Kahimi Karie, Bridge, Seagull Screaming Kiss Her Kiss Her, Hanatarash.