Der 22-Jährige hat einen Fünfjahresvertrag im Craven Cottage unterschrieben, wobei die Gebühr als 26 Millionen Pfund im Voraus und weitere 4 Millionen Pfund in potenziellen Zusatzleistungen strukturiert ist.
Das übertrifft den vorherigen nationalen Rekord von 15 Millionen Pfund, den Newcastle United 2020 für Jamal Lewis gezahlt hat. Charles begann seine Karriere bei Manchester City, bevor er zu Southampton wechselte, und zog auch das Interesse von Leeds United auf sich, bevor er sich für West-London entschied. Er kommt, um Sasa Lukic zu ersetzen, der letzte Woche für 9 Millionen Pfund zu Ipswich Town gewechselt ist.
"Ich bin begeistert, dass es endlich geklappt hat," sagte Charles FFCtv. "Der Club hat wirklich eine gute Basis, von unten bis oben.
"Es ist ein großartiger Club mit einer wirklich guten Vision -- der Trainer hat mir das erklärt. Hier zu sein, ist ein großes Privileg.
"Ich hoffe, dass ich meine Premier-League-Karriere wirklich starten kann. Bei einem so guten Club ist es perfekt für mich und hoffentlich auch perfekt für die Fans."
Fulham-Eigentümer Tony Khan begrüßte die Verpflichtung und hob Charles' rasanten Aufstieg im internationalen Fußball hervor.
"Ich freue mich, Shea Charles bei Fulham willkommen zu heißen! Shea ist ein aufregender junger Spieler, und er hat schnell wichtige Erfahrungen sowohl in nationalen Wettbewerben als auch auf internationaler Ebene als jüngster Kapitän der nordirischen Nationalmannschaft gesammelt. Dies ist eine hervorragende Gelegenheit für Shea, zu Fulham zu wechseln und seine Entwicklung unter Álvaros Leitung fortzusetzen."
Charles wird der dritteurteuerste Neuzugang in der Geschichte von Fulham, nur hinter Gonzalo García und César Palacios, die beide für rund 34 Millionen Pfund von Real Madrid im Rahmen von Trainer Álvaro Arbeloas Sommerumbau verpflichtet wurden.
Der nordirische Nationalspieler absolvierte letzte Saison 31 Championship-Einsätze für Southampton und erzielte das entscheidende Tor in ihrem Play-off-Halbfinalsieg gegen Middlesbrough, bevor der Club an der Südküste aus dem Aufstiegskampf ausgeschlossen wurde, nachdem er des Spionierens bei gegnerischen Teams für schuldig befunden wurde.
Charles ist auch einer von Michael O'Neills vertrauenswürdigsten Spielern für Nordirland geworden, hat kürzlich die Kapitänspflichten übernommen und seine Länderspielanzahl während der Freundschaftsspiele im Juni gegen Guinea und Frankreich auf 35 erhöht.
Sein Wechsel setzt einen starken Sommer für die aufstrebenden Talente Nordirlands fort, nach Ethans Galbraiths Wechsel zu Stoke City und der Ankunft von Charles' jüngerem Bruder, Pierce, bei Manchester City, der seitdem an Queens Park Rangers ausgeliehen wurde.