務める上士の家柄であった。重信は7歳で藩校弘道館に入学し、佐賀の特色である『葉隠』に基づく儒教教育を受けるが、これに反発し、安政元年(1854年)に同志とともに藩校の改革を訴えた。安政2年(1855年)に、弘道館を南北騒動をきっかけに退学(後に復学を許されたが戻らず)。安政3年(1856年)、佐賀藩蘭学寮に転じた。のち文久元年(1861年)、鍋島直正にオランダの憲法について進講し、また、蘭学寮を合併した弘道館教授に着任、蘭学を講じた。大隈は、長州藩への協力および江戸幕府と長州の調停の斡旋を説いたが、藩政に影響するには至らなかった。(校長:宣教師グイド・フルベッキ)にて、副島種臣と共に教頭格となって指導に当たった。フルベッキに英語を学んだ。このとき新約聖書やアメリカ独立宣言を知り、大きく影響を受けた。京都や長崎に往来して、尊王派として活動した。