静岡県掛川市出身。掛川東高校卒業、東京デザイナー学院アニメーション科卒業[1]。
学生時代から漫画を書き始め、講談社に投稿して入賞していたが[1]、無理やりアクションシーンを盛り込むなどアクションへのこだわりが強かった。
その後少年誌へと移り、『週刊少年マガジン』新人賞に投稿したバレーボール漫画が選外佳作に選ばれ[1]、その後『シュート!』でデビュー[2]。「シュート!」は長期連載作品となり、アニメ化・実写映画化されるなど大ヒット作となった。大島は「『シュート!』は大島司を確立させた作品」と語っている[3]。