山口県宇部市にある日本基督教団緑橋教会で、日本連合基督教共励会会長を務めていた陣内厚生の長男として生まれる。キリスト信仰をもち、プロテスタントのクリスチャンとなる。礼拝堂にアップライトピアノがあったため、幼少の頃から我流演奏で親しんだ。初めての自作曲は、童謡風の「きょうだいのうた」。教会の聖歌隊に参加する。ヴァイオリンを習い始め、中学まで続ける。陣内自身は、ヴァイオリンはフレットレスなので音感を養うには最適だったと後に述懐している。山口県立宇部高校時代、ARBの石橋凌に憧れてボーカルに転向する。同バンドの曲「ノクターン・クラブ」から名付けたロックバンド『ノクターン』を結成する。本格的に作曲を始める。「曲を作っていて、何かに似てる曲だな?と思ってよくよく考えてみると賛美歌だった」というようなクリスチャンならではのエピソードを残している。唯一の音源として『ノクターンの風』というコンパクトカセットを制作している。収録曲は詳細不明である。自宅浪人時代、バンドを解散し、ソロでアマチュア・コンテストに出場するようになり、数々の賞を獲る。陣内がグランプリを獲ったコンテストで司会を務めた円広志は、後に音楽番組で共演した際、「覚えています。あの、ヴァイオリン弾きながら...」とギターを持つ仕草で証言している。「深く、明るく」をテーマに掲げる。シングル「空よ」をリリース。同曲はテレビドラマ「刑事貴族」のエンディングで使用された。関西学院大学神学部を除籍される。シングル「心の扉」をリリース、ヒットする。徳間ジャパンコミュニケーションズに移籍。日本聖書神学校に進学。人物.教会と家族.実家が教会だったことは、礼拝堂を中心とした生活の場、音楽の場として、陣内大蔵の人格形成に大きく寄与している。幼少時から聖歌隊で歌唱力を活かし、礼拝堂にあったアップライトピアノ、中学生まで習っていたヴァイオリンで楽器に親しむことになった。当時のことは、角川書店発行の『月刊カドカワ』に連載したエッセイ「教会の裏窓から」に詳しく紹介している。