La sua passione per i Fab Four si trasformò quasi in un’ossessione e la portò, in quel periodo, ad assistere a quasi 200 dei loro concerti, in particolar modo a quelli tenuti durante la pausa pranzo, eventi spesso più informali rispetto a quelli serali. Ebbe così modo di stringere, con il passare del tempo, amicizia con i membri della band. Grazie anche a questa amicizia, venne ben presto assunta da Roberta “Bobby” Brown come segretaria del fan club ufficiale dei Beatles. Quando nel 1962 Bobby, la prima vera segretaria dei Beatles, decise di farsi da parte, il nuovo manager del gruppo, Brian Epstein, propose a Freda di raccogliere la sua eredità, essendo ormai un personaggio familiare sia a lui che alla band. Una proposta lusinghiera che Kelly decise di accettare, nonostante il parere contrario del padre, che avrebbe preferito un altro tipo di lavoro per una ragazza di ancora 17 anni. Nel ruolo di segretaria divenne quindi la prima responsabile del fan club del gruppo. Tra i suoi compiti c’era, ad esempio, rispondere alle centinaia di migliaia di lettere che ogni settimana i fan del gruppo inviavano ai propri beniamini.

In quegli anni i suoi contatti con i membri del gruppo furono costanti e la portarono molto presto a diventare la confidente di ognuno dei Beatles, anche singolarmente. John, Ringo, Paul e George ne apprezzarono infatti il suo duro lavoro e la sua discrezione, e finirono per fidarsi completamente di lei e delle sue intuizioni, oltre che dei suoi consigli.

Quando nel 1965 i Beatles divennero delle star mondiali, Epstein decise di trasferire il suo ufficio a Londra. Kelly avrebbe voluto seguirlo, ma il padre glielo proibì. Non volendo perdere un’assistente così preziosa, la band propose però alla ragazza di continuare a lavorare per loro a distanza, da Liverpool. Una proposta che Freda e il padre accettarono di buon grado.Per tutta la carriera dei Beatles Freda continuò quindi a svolgere le sue mansioni per conto della band, risultando fondamentale per gestire un successo senza precedenti. E venne confermata anche dopo la morte di Epstein, nel 1967, di fatto chiudendo il proprio rapporto lavorativo con i Fab Four solo nel 1972, dopo lo scioglimento del gruppo.