二人の馴れ初めの原点となったのは、名作映画での度重なる共演でした。最初の接点は2008年公開の共演映画『陰日向に咲く』です。この作品で夫婦役を演じた二人は、役者としての力量を互いに認め合い、良き友人関係を築きました。その後、2012年公開の映画『天地明察』で再び夫婦役として共演し、仕事仲間としての絶対的な信頼関係を確立します。
一方で、二人の関係性を語る上で避けて通れないのが、宮﨑あおいの前夫との離婚経緯です。宮﨑は2007年に俳優の高岡蒼佑(現・高岡奏輔)と結婚しましたが、価値観の相違や生活のすれ違いから関係が悪化し、2011年12月に正式離婚が成立しました。当時、一部週刊誌によって岡田との親密な関係が取り沙汰され、世間では様々な憶測が飛び交いました。
しかし、二人が本格的な交際へと進展したのは、離婚から十分な冷却期間を経た2015年春頃のことでした。知人の証言によると、岡田は周囲への影響や彼女の心情を慎重に慮り、長い年月をかけて誠実に距離を縮めていったとされています。そして約2年半の真剣交際を経て、2017年12月23日にファンクラブ向け会報および連名の直筆メッセージを通じて結婚を電撃発表しました。