В музикалното му семейство първо започват да го учат на солфеж и пеене, за да го подготвят за следващите уроци с виолончелото. Следващите стъпки са забележителни – на девет години постъпва в Консерваторията в Тулуза. Завършва я през 1924 г. на тринайсет. На петнайсет завършва и Парижката консерватория и поема съдбата си в свои ръце. Спира с уроците и се заема със собственото си обучение. Разработва собствена система. Прави транскрипции на различни цигулкови методи за обучение, включително и такива на Карл Флеш. Среща и изучава свиренето на забележителни музиканти от това време като виолончелиста Емануел Фойерман, пианиста Алфред Корто и цигуларя Жак Тибо. По отношение на артистични въпроси се консултира с Пабло Казалс.

Започва и сценичната си кариера първо като член на прочутия френски квартет „Кретли“, замествайки през 1929 г. Пиер Фурние. Съставът е известен с интерпретациите на творби на съвременните композитори като Артур Онегер, Дариус Мийо, Игор Стравински като още преди 1936 г. записва техни творби.

Наред с всички тези музикални изяви Навара е и запален спортист. Любимите му спортове са плуването и бокса.

Следващият етап от живота му е след 1933 г., когато е водач на челите на оркестъра на Парижката опера, като започва и солистичната си кариера с различни оркестри. Започва втората световна война и Андре Навара оставя виолончелото и се записва във френската пехота.

След войната той се връща към музикалните срещи. Същевременно започва да преподава в Парижката консерватория, в Академия Киджана, в музикалното училище в Детмолд, в Лондон и Виена и прави много майсторски класове.

Концертите му по света винаги се превръщат в събития.

Свирил е в София със Софийската филхармония под диригентството на Димитър Манолов на 26.03.1975. Изпълнил е концерта на Дворжак.

Андре Навара André-Nicolas Navarra (1911 – 31.07.1988), виолончелист