В 1984 году окончил Литовскую консерваторию (класс ударных инструментов Альвидаса Вайнюса). С 1986 года играл в джазовом ансамбле С. Саснаускаса, в 1989 году присоединился к ансамблю Ю. Милашюса Gitaromanija. Играл с другими музыкантами, такими как В. Чекасинас, П. Вышняускас, Т. Кутавичюс, Э. Б. Каневичюс, а также с рок-, джаз- и поп-группами.
Периодически приезжает в Литву из США и выступает здесь с Я. Милашюсом, Л. Моккунасом, Довидасом Стальмокасом, Доминикасом Вышняускасом и Миндаугасом Вадоклисом. Вместе с молодыми музыкантами он создал атомный оркестр Naujo (с которым гастролировал в Австрии, Хорватии), а в Вильнюсе и Каунасе выступал с музыкантами из Нью-Йорка. В 2020 году он инициировал фестиваль памяти Я. Мекаса.
Д. Науйокайтис активно работает в театре и кино (пишет музыку к фильмам, сотрудничает с режиссером Юлиусом Жижляускасом), создает спектакли и фильмы (в Литве и Нью-Йорке).