Arūnas Valinskas yra baigęs Tarptautinių santykių ir japonų kalbos bakalaurą. Laidų vedėjo Arūno Valinsko sūnus.
2013–2017 m. profesinės karo tarnybos karys, 2018–2020 m. Seimo nario patarėjas, nuo 2019 m. Vilniaus miesto savivaldybės tarybos narys.
Kartu su TS-LKD išrinktas į 2020–2024 metų Seimą.