Cei doi au fost selectați dintr-o listă de 15 foști jucători, după ce voturile fanilor din întreaga lume au fost combinate cu cele ale juriului de premiere din Premier League.
Ei se alătură lui Ashley Cole, care a primit și el cea mai înaltă distincție a ligii în acest an, și devin al 23-lea și al 24-lea membru.
Cei trei foști jucători englezi vor fi premiați în cadrul unui eveniment care va avea loc marți la Londra.
Cole este al patrulea cel mai bun marcator din istoria Premier League, cu 187 de goluri în 414 apariții, și a câștigat cinci titluri cu Manchester United.
Jucătorul de 52 de ani a mai evoluat la o serie de cluburi, inclusiv la Newcastle, unde a câștigat Gheata de Aur în primul său sezon din Premier League.
"Tatăl meu a vrut să joc cricket, dar i-am spus: «Nu, tată, cred că sunt bun la fotbal»", a spus Cole.
"Privind înapoi la cariera mea mă umple întotdeauna de o mare mândrie și îmi pune un zâmbet pe față".
Terry, în vârstă de 43 de ani, este cel mai de succes căpitan al lui Chelsea din istoria clubului, conducând echipa la cinci titluri în Premier League.
El deține recordul pentru cele mai multe meciuri fără goluri în Premier League ca fundaș, cu 214, și este cel mai bun marcator din toate timpurile din campionat, cu 41 de goluri din cele 492 de apariții în prima ligă.
"Am fost norocos să împart vestiarul cu atât de mulți jucători de top", a spus el. "Să fiu căpitanul unui club ca Chelsea și să realizez ceea ce am făcut ca echipă este atât de special pentru mine".
Directorul executiv al Premier League, Richard Masters, a declarat că Cole și Terry au fost "adăugiri demne" la Hall of Fame.
Masters a spus că Andrew a fost "printre cei mai mari atacanți pe care i-am văzut", în timp ce Terry a contribuit la transformarea lui Chelsea într-o forță a Premier League.
Hall of Fame a fost lansat în 2021, iar printre membrii inaugurali se numără David Beckham, Eric Cantona, Thierry Henry, Frank Lampard, Steven Gerrard și Alan Shearer.