Nettles ble født i Jackson i Mississippi og begynte å danse allerede som sjuåring. Senere studerte han ved Katherine Dunham's Ballet School i New York, og han danset i flere Broadway-oppsetninger, blant annet . I 1958 flyttet Nettles til Norge, der han koreograferte og danset i en rekke teateroppsetninger. Han var også med i pionertiden i NRK Fjernsynet, og han var koreograf ved tv-showet . Showet gikk 20. august 1960 og markerte starten på regulære tv-sendinger i Norge.