Skaldowie powstali w Krakowie latem 1965 r. Oficjalnie zespół zadebiutował na II Krakowskiej Giełdzie Piosenki w październiku 1965 r., zdobywając pierwsze miejsce za utwór "Moja czarownica" do słów Wiesława Dymnego. Podobny sukces grupa powtórzyła na III i IV Krakowskiej Giełdzie Piosenki utworami: "Jutro odnajdę ciebie" i "Niepotrzebne słowa" z tekstami L. A. Moczulskiego (kierownika literackiego grupy ). Od tego momentu rozpoczęło się pasmo sukcesów zespołu: na IV KFPP Opole 1966 grupa zdobyła pierwsze miejsce w "Koncercie Młodości", a następnie wygrała Finał Wiosennego Festiwalu Muzyki Nastolatków w Gdańsku. Ogólnopolskie sukcesy oraz pomoc A. Jaroszewskiego (ich późniejszego kierownika artystycznego) pozwoliły Skaldom na dokonanie pierwszych nagrań radiowych. W tym samym roku wzięli udział w filmach "Mocne uderzenie" (reż. Jerzy Passendorfer, premiera 26.03.1967 r.) oraz "Cierpkie głogi" (reż. J. Weychert, premiera 25.10.1966 r.). Podczas V KFPP w Opolu 1967 zespół otrzymał Nagrodę Specjalną Przewodniczącego Komitetu d/s PR i TV za kompozycję A. Zielińskiego "Uciekaj, uciekaj". W tym samym roku ukazała się ich pierwsza płyta długogrająca "Skaldowie" oraz wystąpili w TV cyklu A. Osieckiej i A. Sławińskiego "Listy śpiewające". Na przełomie roku 1967/68 ostatecznie ustalił się skład zespołu: Andrzej Zieliński (org, pno, voc), jego młodszy brat Jacek Zieliński (voc, tp, viol), Jan Budziaszek (dr), Jerzy Tarsiński (g) i Konrad Ratyński (bg, voc). Rok 1968 Skaldowie rozpoczęli udziałem w filmie "Kulig" (reż. S. Kokesz, premiera 1968 r.), a w marcu nagrali drugą płytę długogrającą "Wszystko mi mówi, że mnie ktoś pokochał". Następnie wyjechali na pierwsze zagraniczne tournee do ZSRR. Już w kraju wzięli udział w Festiwalu Opolskim i Plebiscycie Zespołów Młodzieżowych o Złotą Kotwicę Sopockiego lata 1968. Na skutek wypadku samochodowego (20 sierpnia pod Sławnem) nastąpiło zawieszenie działalności, jednak nie na długo, bo już pod koniec roku powtórnie wyjechali na koncerty do ZSRR. Po powrocie do kraju wystąpili w programach muzycznych "Listy śpiewające" oraz świątecznym "Po górach, po chmurach" z tekstami E. Brylla, a także zrealizowali film "Jak powstali Skaldowie" (scen. A. Bianusz). Nagrali też trzeci, niezwykły album "Cała jesteś w skowronkach". Niezwykły, bo wypełniony właściwie samymi hitami (m.in. utwór tytułowy; "Króliczek", "Medytacje wiejskiego listonosza", "Bas", "Wieczór na dworcu w Kansas City", "Prześliczna wiolonczelistka"). Podczas VII KFPP w Opolu (1969) Andrzej Zieliński otrzymał nagrodę Prezydium WRN w Opolu za utwór "Medytacje wiejskiego listonosza", a na przełomie sierpnia i września grupa wyruszyła na koncerty do USA i Kanady. Wróciła z nich z organami Hammonda i w styczniu 1970 r. nagrała rewelacyjny LP "Od wschodu do zachodu słońca". Trzy miesiące później Skaldowie zrealizowali kolejny album "Ty", a podczas VIII KFPP w Opolu 1970 nagrodę dziennikarzy zdobyła piosenka śpiewana wspólnie z Ł. Prus "W żółtych płomieniach liści" do słów A. Osieckiej. Lata 1971 i 1972 upłynęły zespołowi na koncertach w Wielkiej Brytanii, NRD i RFN (m.in. na XX letnich Igrzyskach Olimpijskich w Monachium) oraz na nagraniu dwóch longplay'ów, przebojowego "Wszystkim zakochanym" i dziś już kultowego, przesyconego muzyką progresywnego rocka "Krywań, Krywań". Wzięli też udział w festiwalach opolskich (1973 i 1974) i w XIV MFP w Sopocie (1974). W roku 1975 zdobyli jedną z trzech głównych nagród na XIII KFPP w Opolu piosenką "Życzenia z całego serca", a także odbyli serię koncertów z okazji 10-lecia istnienia zespołu. W następnym roku (1976) zespół nagrał dwa kolejne albumy "Szanujmy wspomnienia" i "Stworzenia świata część druga". Kolejne płyty zespołu to: "Rezerwat miłości" (1979) i "Droga ludzi" (1980) - przygotowana na zamówienie z okazji letniej Olimpiady w Moskwie (1980). Również z tej okazji Skaldowie wyjechali na koncerty do ZSRR. Natomiast już w kraju rozpoczęli nagranie podwójnego LP "Zostaw to młodszym", który jednak nigdy się nie ukazał (część utworów trafiła na wydany w 1996 r. CD "Podróż magiczna"). Stworzyli też znakomity spektakl "Pieśń nad pieśniami, czyli Ballada człowieka o miłości" z muzyką Jacka Zielińskiego do słów Wiesława Dymnego. Pod koniec roku zespół ponownie udał się na tournee, tym razem do USA, gdzie zastał ich stan wojenny. Andrzej Zieliński postanowił zostać w Ameryce, a pozostali muzycy z czasem kolejno wrócili do Polski. Skaldowie przestali istnieć, choć sami muzycy nie przestali grać i występować. W roku 1987 Jacek Zieliński reaktywował zespół w składzie: J. Zieliński (voc, tp. viol, keyb); K. Ratyński (bg, voc); J. Tarsiński (g, voc); Grzegorz Górkiewicz (keyb) i Wiktor Kierzkowski (dr). W roku 1989 Skaldowie wydali płytę "Nie domykajmy drzwi", a w 1990 r. Jacek Zieliński za własną kompozycję "Harmonia świata? zdobył na XVI KFPP w Opolu drugie miejsce (pierwszego nie przyznano) w Konkursie "Premiery - Opole 90". W 2000 r. ukazał się album "Znów od zera" - solowe przedsięwzięcie A. Zielińskiego, którego w kilku utworach wsparli wszyscy Skaldowie. Rok 2000 był bardzo udany dla grupy, m.in. wielki koncert "Skaldowie Plus Przyjaciele" z okazji 35-lecia istnienia grupy z udziałem orkiestry, chóru, angielskich muzyków oraz zaproszonych gości. Na CD ukazały się wszystkie płyty zespołu (co nie oznacza, że wydano wszystko co Skaldowie nagrali, ponieważ pozostało kilkadziesiąt nagrań radiowych), wyszła pięknie wydana na 3CD ich "Antologia" (Pomaton EMI). Kolejne lata upłynęły zespołowi na koncertach w kraju i za granicą, m.in. w słynnej nowojorskiej ?Carnegie Hall?. W roku 2004 ukazała się znakomita książka poświęcona zespołowi, aut. Andrzeja Icha ?Skaldowie, historia i muzyka zespołu?.
Koncertem na krakowskim Rynku w noc sylwestrową 2004/5 Skaldowie rozpoczęli obchody Jubileuszu 40-lecia istnienia. Z tej okazji w ciągu 2005 roku grupa wystąpiła na kilku większych koncertach w kraju, a 10 grudnia zorganizowała specjalny, jubileuszowy koncert w Studio TV Kraków w Łęgu. Jesienią zaś tego samego roku w studiu S-4 Radia Kraków zarejestrowali materiał na nowy album ?Harmonia świata?. Płyta ukazała się 22 maja 2006 r. nakładem PR, a kilka dni wcześniej (19 maja) w studiu PR w Warszawie im. Witolda Lutosławskiego odbył się entuzjastycznie przyjęty koncert promocyjny. 29 czerwca 2006 r. członkowie zespołu zostali odznaczeni Warszawie medalem ?Zasłużony Kulturze - Gloria Artis ?. W maju 2008 r. Polskie Radio wydało 2CD ?Skaldowie na dwa fortepiany - live? będące rejestracją koncertu Andrzeja Zielińskiego i Stanisława Dei w Studio S-5 Radia Kraków. W roku 2009 Skaldowie na 46 Festiwalu w Opolu otrzymali Grand Prix za całokształt oraz odsłonili w Alei Gwiazd swoją gwiazdę. Przygotowali również nowy album ?Oddychać i kochać?, a bracia Zielińscy otrzymali od prezydenta Miasta Krakowa medal ?Honoris gratia?, będący wyrazem uznania dla muzyków za zasługi dla miasta. W roku 2010 grupa obchodziła 45-lecie.