Corneliusson gjorde A-lagsdebut i Örgryte IS 1994, en säsong som slutate i avancemang till Allsvenskan. 1999 värvades han av AIK. I början av 2000-talet spelade Corneliusson till sig en ordinarie plats som ytterback i Sveriges landslag och deltog under 2001 och 2002 i flera VM-kvalmatcher. I maj 2002 ådrog han sig dock en handskada i samband med gurkskärning. Det dröjde drygt 2 månader innan han var tillbaka i spel i klubblaget, men han gjorde inga fler landskamper efter detta. Under 2004-2005 spelade Corneliusson för det italienska klubbarna Salernitana Calcio (Serie B) och Napoli Soccer (Serie C), varpå han återvände till Sverige och Landskrona BoIS, där han avslutade sin karriär i Superettan.