Bob ist einer der “Ältesten“ des Stammes Yankunytjatjara, einer offiziellen Hüter der Tradition des Uluru (die größte Felsformation in der Welt, die wir kennen, wie Ayers Rock). Er ist  im Jahre 1934 in der zentralen Region der Wüste des Northern Territory, Australien geboren worden, war einer der mehr als 100.000 Ureinwohner Kinder, die zwangsweise von ihren Familien zwischen 1910 und bis 1970 umgesiedelt wurden und aufgewachsen in der Kultur des weißen Mannes. Die Ureinwohner nennen diese Kinder "The Stolen Generation".

.

Nach den unglücklichen Jahren seiner Jugend traf und heiratete er Amy, eine Frau des Stammes Amadjera (auch aus "The Stolen Generation"). In der Mitte der 60er Jahre wurde er eine Sozialarbeiter, fühlte den Wunsch, etwas zu tun, um die Kultur der Ureinwohner zu schützen.

Im Jahr 1970 hat Bob zur Gründung des “Adelaide Community College”, eine Gemeinschaft der Aborigines, beigetragen, wo er seine ersten Konferenzen über die Kultur der Urbevölkerung gehalten hat.

Er ist für seine Musik in den frühen 70er Jahren bekannt, als sein Song "Brown Skinned My Baby bekannt wurde (bekam er Damals den Namen Away)" und hat die Aufmerksamkeit der ABC-Reporter leidenschaftlich auf die Frage der "Stolen Generation" erobert. All dies hat zur Schaffung eines erstaunlichen Dokumentarfilm mit dem gleichen Namen geführt, die internationale Aufmerksamkeit auf die Ursache der Eingeborenen zu gewinnen und hat den Bronze-Preis bei den Filmfestspielen in Cannes gewonnen. Bob erscheint auch in dem Dokumentarfilm "Buried Country" und "Secret Land". 

Bob arbeitet in unterschiedlicher Weise für die Ureinwohner-Gemeinde. Er war Direktor des Nordens Australian Legal Aid Service, anderen Zentren für Ureinwohner, sowie Torres Strait Islanders in der Australian National University, der University of Canberra und der University of Woolongong. Sein kulturelles Programme präsentiert er weiterhin zur Bewusstseinsbildung in Schulen, Institutionen und Arbeitsplätze. 

Sein Leben und seine Bemühungen wurden im Jahr 1999 anerkannt, als er den Namen "Indigenous Year" in der National Aboriginal Day und Islander von Celebrations (NAIDOC) bekam.

Im Jahr 2004, hat Bob das Schreiben von Songs in den Northern Territory Music Hall Of Fame aufgenommen, sie wurden Klassiker wie "Brown Skin Baby" und "Red Sun Black Moon" (das auf das Massaker Coniston aufmerksam macht). Bob hat auch zwei Bücher geschrieben: seine Autobiographie "Songman" und ein Kinderbuch, "Tracker Tjginji" die auch an dem Sydney Writers 'Festival 2004 teilgenommen habenBob Randall ist der Protagonist des Dokumentarfilms "Kanyini". Der Titel ist ein Ureinwohner-Wort, das die Verantwortung und die grenzenlose Liebe für die ganze Schöpfung umfasst, die vier Grundprinzipien des Lebens der Ureinwohner:

• Dreamtime Tjukurrpa - Zeit der Schöpfung (was die Einheimischen nicht als "The Dream Time" meinen)
• Kurunpa - Geist, Seele, Psyche
• Walytja - Familie, Verwandtschaft
• Ngura - Land, Haus, Ort oder Mutter