Leighton Antelman and Steve McGraw started writing music and booking shows when they were both in 7th grade. The band really got their start as Rolo 15 while attending Greenfield Jr. High. They then went on to change the name to Nextabest. At that time, the band consisted of Leighton Antleman, Tim Whitlock, William Bradford and Steve Mcgraw. After that band broke up, Antelman and McGraw continued to write and play music. They then soon added drummer Loren Briton and bassist Dustin Forsgren.
Lydia was signed to the Arizona based record label HourZero, through which they released their debut album This December; It's One More and I'm Free. Since then, they have toured extensively throughout the country and participated in the Zumiez Couch Tour, Vans Warped Tour, and The Bamboozle festival. They also played on the first annual Bamboozle Roadshow with Saves The Day, Armor For Sleep, Set Your Goals and Metro Station in 2008.
The band returned in September 2011 with a new song, "Dragging Your Feet in the Mud". An album, Paint it Golden, was released in October, 2011. The band released a cover of "Have Yourself A Merry Little Christmas" on December 20, 2011.
The band supported The Maine on their 2012 Spring/Summer tour. They were featured with Arkells and The Maine on a cover of The Beatles "With A Little Help From My Friends" that was released on May 1, 2012 on Spotify and featured two live tracks on The Maine's The Pioneer North American Tour Live EP.
They spent the end of 2012 recording their new album.