Arvydas Paltinas gimė 1933 m. rugpjūčio 6 d. Lankupių kaime, Klaipėdos krašte, namuose, kur gyveno seneliai iš mamos pusės.
Jo senelis Jurgis Karalius buvo siuvėjas, vedęs Maria Bertę, kuri paveldėjo 4 ha ūkį. Arvydo senelė iš tėvo pusės, Maria Paltinaitė, tarnavo pas Lankupių laukininkus ir žvejus, o sūnų Martyną Paltiną augino viena. Arvydo mama, Maria, anksti neteko tėvo ir ištekėjo už Paltino sulaukusi 30-ties.
Arvydo tėvas Martynas Paltinas gimė Stonaičiuose 1901 m. Jis baigė Stonaičių liaudies mokyklą ir dalyvavo „Santaros“ draugijos veikloje. Martynas Paltinas dirbo Priekulės laiškanešiu, vėliau tapo Agluonėnų pašto viršininku ir priklausė Šaulių sąjungos Vanagų skyriui. 1935 m. jis laimėjo loterijoje 10 000 litų ir nusipirko sodybą su 8 ha dirbamos žemės ir 4 ha pievų Kantainiuose. 1939 m. jis buvo persekiojamas už lietuvišką veiklą, vėliau paimtas į Vermachto darbo batalioną ir pateko į amerikiečių nelaisvę.
1949 m. tėvų sodybos kaimynystėje gyveno malūnininkas Jonas Genys. Arvydas, pasitelkęs draugus Jurgį Naujoką, Artūrą Lipšių, Norbertą Cebedį ir brolius Bandžerius, savo tėvų sodyboje pastatė dviejų aukštų vėjo malūną su keturių menčių vėjaračiu, kurį buvo galima atgręžti į vėją. Arvydas pats iškalė girnas, kurias rado ūkyje.

Gabumai muzikai Arvydas atskleidė nuo vaikystės: jis giedojo Vanagų bažnyčios chore, padėdavo diakonui Jurgiui Sprogiui per pamaldas skambindamas mandolina, galėjo išgirdęs melodiją ją atkartoti muzikos instrumentu.
Baigęs Agluonėnų pradžios mokyklą ir Priekulės progimnaziją, Arvydas įstojo į Juozo Karoso muzikos mokyklą. Nuo 1950 iki 1954 m. jis mokėsi chorvedybą pas mokytoją Klemensą Griauzdę. Baigęs mokslus, pradėjo dirbti pagal specialybę.
Nuo 1954 m. Arvydas Paltinas buvo Klaipėdos miesto kultūros namų meno vadovas ir dėstė muzikos mokykloje. 1955-1958 m. jis studijavo Vilniaus valstybinėje konservatorijoje. Mokantis ne kartą jam teko išgyventi dėl kaltinimų esant fašistu.
Nors Paltino suburtas ir vadovaujamas ansamblis „Kopų balsai“ 1971-1982 m. tapo labai populiarus, Arvydui ne kartą teko aiškintis dėl repertuaro Komjaunimo komitete. Jis nusirašinėjo per Vakarų Vokietijos radiją transliuojamas populiarias dainas, jas atlikdavo, tačiau šios dainos buvo laikomos keliančios grėsmę socialistiniam režimui. Per savo karjerą jis išugdė solistus: Nelly Paltinienę, Eugenijų Ivanauską, Edmundą Kučinską ir kitus.

1960-aisiais, tėvams išvykus į Vokietiją, Arvydo Paltino veikla susidūrė su įvairiais apribojimais - estrados grupei nebuvo leidžiama vykti į gastroles, nors kitos grupės vykdavo. Galbūt tai lėmė, o gal reikalinga pagalba tėvams senatvėje, kad 1982 m. Arvydas su žmona Nele Paltiniene taip pat persikėlė gyventi į Vokietiją, Manheimą. Ten jis dirbo Vasario 16-osios gimnazijoje, kur apie jo veiklą buvo rašoma gimnazijos metraščiuose.
Atkūrus Lietuvos nepriklausomybę, Arvydas Paltinas dažnai atvažiuodavo koncertuoti į Lietuvą. Pasak sesers Onos Greivienės dukros, Irenos Juciuvienės, Arvydas, dar dirbdamas Klaipėdoje, dažnai atvykdavo į tėvų sodybą, net kai tėvai buvo išvykę į Vokietiją. Sodyboje gyveno Arvydo sesuo Ona, o kompozitorius, atvykęs, nemažai padėdavo ūkio darbuose. Irena Juciuvienė pamena, kaip kartu su dėde Arvydu tvėrė naują sodybos tvorą ir kaip iš Klaipėdos buvo parvežtas pianinas „Petroff“, kuriuo grodavo dėdė Paltinas. Pianinas stovėjo senajame tėvų name, kol jis nebuvo nugriautas.
Arvydas buvo laukiamas svečias. Atvykęs visada aplankydavo savo sodintą ąžuolą prie tėvų sodybos (kuris išlikęs iki šiol, nors sodyba ir nugriauta) ir Kantvainų kapinaites, kuriose palaidota Maria Berte Karalius (senelė iš mamos pusės).
Arvydas turėjo gabumų technikai ir visada nešiojosi fotoaparatą, iš pradžių „Zenit“, vėliau - modernesnius.
Paltino mama buvo tipiška lietuvininkė - tvirta, išdidi, turėjusi tvirtą nuomonę. Dažnai Nelė Paltinienė savo lipšnumu ir švelnumu būdavo Arvydo ir jo mamos taikytoja, tarpininkė.
Martynas Paltinas (Arvydo tėvas) nuo 1934 m. iki 1939 m. dirbo Agluonėnų pašto agentūros vedėju. Paštą tuo metu perkėlė į raudonų plytų laiškanešių namą. Pašto agentūrai priklausė apylinkė su 15 kaimų ir 2500 gyventojų, buvo padalinta į 6 rajonus, kuriuos aptarnavo atskiras laiškanešys. Vyrai važinėjo dviračiais, vilkėdavo uniformas. 1933 m. laiškanešiai įkūrė Agluonėnų dviratininkų draugiją, kuri vėliau persiorganizavo į „Santaros“ skyrių. Draugijoje buvo skaitomi pranešimai apie sportą, rengiamos iškylos dviračiais ir varžybos su apdovanojimais. 1936 m. Martynas Paltinas buvo išrinktas į draugijos valdybą. Agluonėnų mokykloje 1934-1935 m. žiemą, pašto agentūros vedėjo Martyno Paltino dėka, buvo surengti lietuvių kalbos kursai suaugusiems, kurie sutraukė nemažai apylinkės jaunimo.
Pokalbis su Nelly ir Arvydu Paltinais
2021 m. vasario 1 d. Vokietijoje, eidamas 88-uosius metus, mirė dainininkės Nelly Paltinienės sutuoktinis, muzikas, pedagogas Arvydas Paltinas. Urna su jo palaikais pasiekė Lietuvą, o atsisveikinimas vyko kovo 16 d. laidojimo namuose prie šv. Petro ir Povilo bažnyčios.
Arvydas Paltinas bus palaidotas Menininkų kalnelyje Antakalnio kapinėse, šalia savo žmonos Nelly Paltinienės.
Jo gyvenimo kelias atspindi ištisą Lietuvos kultūros epochą ir atskleidžia gilią bei reikšmingą brydę lengvosios muzikos raidoje. Tai buvo žmogus, turėjęs didžiulį atsidavimą savo pašaukimui ir išugdęs ne vieną estrados atlikėjų kartą.

