Na Kroměřížskom konzervatóriu vyštudoval hru na kontrabas u Aloisa Kríža (1963-68), v štúdiách pokračoval na brnenskej JAMU u Jiřího Bortlíčka, kde sa vzdelával aj v skladbe u Zdeňka Zouhara (1968-72). V rokoch 1976, 1977 a 1979 študoval kontrabas u Ludwiga Streichera na letných kurzoch vo Weimare. Je laureátom Čajkovského súťaže v Moskve a držiteľom ceny poroty v Mníchove, v rokoch 1976 a 1977 bol ocenený na medzinárodnej kontrabasovej súťaži v Markneukirchene.

Počas svojich štúdií hral na kontrabas v orchestri Janáčkovho divadla v Brne (1968–69) a Filharmónii pracujúcich Gottwaldov (dnes Zlín, 1969–73). Ako koncertný umelec vystúpil na sólových recitáloch (okrem iného na konferenciách ISB v Mittenwalde 1991 a Houstone 1997) aj so sprievodom orchestra (1987 československá premiéra Bottesiniho koncertu fis moll s Moravskou filharmóniou Olomouc). V roku 1995 uskutočnil prvú z piatich koncertných ciest do USA, hral v Boulderi a Chicagu. Roku 1978 založil v Kroměžíži Bass club a medzinárodnú kontrabasovú súťaž F. Gregory. V roku 2000 sa stal spoluzakladateľom medzinárodnej spoločnosti J. M. Spergera Michaelstein.

Významná je jeho pedagogická činnosť. Od roku 1971 vyučuje na Konzervatóriu Pavla Jozefa Vejvanovského v Kroměříži, krátko pôsobil aj na Ostravskej univerzite (1993-95). Je lektorom seminárov a kurzov u nás aj v zahraničí: Brno, Bratislava, Moskva, Lodž, Debrecen, Subotica, Miskolc, Mníchov, Drážďany, Berlín, Wells, Wroclav, Denton, Madison a inde. Majstrovské kurzy dával roku 1997 na Juilliard School of Music v New Yorku. K jeho žiakom patria okrem iného Radomír Žalud, Miloslav Bubeníček, Roman Koudelka, Radoslav Šašina, Miloslav Jelínek, Pavol Klečka, Martin Šranko, Eva Šašinková, Luděk Zakopal, Miloslav Raisigl, Petr Ries a Jan Staněk. Pravidelne je členom porôt súťaží konzervatórií a mnohých medzinárodných súťaží.

Uplatňuje sa tiež skladateľsky, popri komorných a duchovných skladbách komponuje predovšetkým pre svoj nástroj, a to v obsadení kontrabas sólo (Sen konrtrabasisty 1976, Sempre flageoletti 1998) až päť (Chanson triste, Scherzino) a dokonca aj šestnásť kontrabasov (Sexde).

Vedľa kontrabasu sa venoval Gajdoš činnosti zbormajstrovskej – bol zbormajstrom Chrámového mužského zboru v Zlíne (1970-71), a zmiešaného zboru Moravan v Kroměříži (1975-76), v rokoch 1971-89 pravidelne spolupracoval s Chrámových zborom. Bol tiež dirigentom Kroměřížskeho komorného orchestra Capella baroca (1974-92) a príležitostne organistom a regenschorim kostola Bl. P. Márie v Kroměříži.