Nata in India da genitori britannici, Phoebe e William Patrick O'Callaghan, crebbe a Calcutta fino all'età di 13 anni, quando con la famiglia si trasferì in Galles. Tuttavia le sue origini etniche sono rimaste in discussione.[1]
All'età di 22 anni adottò il nome d'arte Anna Kashfi per intraprendere la carriera di modella e di attrice dal fascino esotico.
Nell'ottobre 1957 sposò l'attore Marlon Brando, da cui ebbe un figlio, Christian "Devi" Brando, nato nel 1958 e deceduto nel 2008, balzato agli onori della cronaca nel 1990, quando venne condannato a 10 anni per l'omicidio di Dag Drollet, fidanzato della sorellastra Tarita Cheyenne.[2]. I due divorziarono nell'aprile 1959 dopo una furiosa battaglia legale; dopo il divorzio, l'attrice diradò la sua carriera fino a ritirarsi dalle scene nei primi anni sessanta. Nel 1980 pubblicò un libro di memorie, Brando a colazione, in cui svelò dettagli e retroscena inediti della sua tempestosa relazione con il celebre attore, e che ebbe grande risonanza mediatica.
Anna K. Brando, E. P. Stein, Brando for Breakfast, Berkley Pub Group, 1980, ISBN 0-425-04698-2, taduz. italiana Brando a colazione, ed. Sperling & Kupfer, 1981, ISBN 8820001691.