Rufio были сформированы, когда Jon Berry, нынешний басист, был первокурсником в колледже а остальные три участника Scott Sellers, Mike Jimenez, и Clark Domae были в на последнем курсе старшей школы. Sellers и Berry были знакомы в течение некоторого времени и их интересы объединяли гитары и игра на них =). Sellers и Berry подходили друг другу, в смысле того что у них было очень много сходящихся интересов и они начали играть вместе в различных группах. Через некоторое время пацаны вдвоем приобрели 4-track, чтобы записать то, что они играли. После того, как Sellers и Berry записались, они дали послушать свои записи Mike Jimenez, и предложили ему играть на барабанах вместе с ними.
Вскоре присоединился Domae, и стал завершающим звеном в создании группы. Пацаны выбрали название Rufio. Rufio - это лидер Потерянных Мальчиков, из произведения Питер Пэн =)

Дебютная альбом Rufio был записан в 2001 на лэйбле The Militia Group и назывался Perhaps, I Suppose… Потом группа вернулась в июне 2003 с альбомом MCMLXXXV (Nitro label), который был записан при помощи Nick Rasculinecz. Этот мужчина записывал Foo Fighters и Rancid. Летом 2003 Rufio поехали на Vans Warped в поддержку своего альбома. И третий их альбом, The Comfort of Home, был издан в июле 2005. Турили вместе MxPx и Relient K.
.