Baine asistió a la Universidad de Kent, Darwin College, en Canterbury entre 1975 y 1978 y se graduó con un título en francés y política. Baine tomó el nombre de artista Attila the Stockbroker durante un breve período como empleado de la bolsa de valores de la ciudad entre 1980 y 1981 porque un colega lo acusó de tener los hábitos alimenticios de Attila the Hun.
Después de haber comenzado a actuar a fines de la década de 1970, después de inspirarse en el espíritu de "hágalo usted mismo" de la subcultura punk, particularmente la postura abiertamente socialista de The Clash, Baine fue brevemente bajista en las bandas de punk English Disease y Brighton Riot Squad, y pasó un tiempo en 1979 en Bruselas tocando el bajo en la banda belga Contingent antes de pasar a ser solista. Hizo su primer concierto como Attila the Stockbroker en Bush Fair Playbarn, Harlow, Essex, el 8 de septiembre de 1980. Al principio interpretó poemas y canciones entre bandas en conciertos de punk rock, acompañándose en la mandolina eléctrica por fases. Después de que los fascistas le aplastaran la cabeza durante una pelea en una actuación en el norte de Londres en mayo de 1982, recibió una mandola (una quinta baja) y la ha jugado desde entonces. Ha actuado en 24 países, tocando en salas que van desde la Oxford Union en Inglaterra hasta los clubes de punk en Alemania, y ha realizado entre 80 y 100 espectáculos cada año, a veces más. Recorrió Alemania Oriental cuatro veces antes de que cayera el Muro de Berlín, actuó en un hotel en Enver Hoxha's Albania y tuvo que rechazar la oportunidad de presentarse en Corea del Norte (en el Festival Mundial de la Juventud y los Estudiantes en 1989) porque ya estaba reservado para recorrer Canadá. Fue firmado por Cherry Red en 1982 después de grabar una sesión para el programa de Radio 1 de la BBC de John Peel. Grabó una segunda sesión para Peel en 1983.
En la década de 1980, fue a menudo el acto de apoyo para bandas de punk, incluidos The Jam, The Alarm, Newtown Neurotics, New Model Army y actuó ampliamente con otros poetas inspirados en el punk Swift Nick (Nick Swift), Kool Knotes (Richard Edwards), Porky the Poet (Phill Jupitus) y Seething Wells (Steven Wells). Manic Street Preachers lo apoyó en una actuación en la Universidad de Swansea. En la década de 1990, junto con muchas otras cosas, realizó una gira con John Otway como Headbutts y Halibuts, y juntos escribieron una ópera rock surrealista llamada Cheryl, una historia de satanismo, manchado de trenes, abuso de drogas y amor no correspondido. Ha actuado en todos los festivales de Glastonbury desde 1983, en el Edinburgh Fringe durante 35 años, y continúa escribiendo material tópico y satírico sobre todo tipo de temas. Organiza un festival anual de cerveza y música 'Glastonwick', que actualmente se celebra en Coombes Farm, cerca de Shoreham, aunque originalmente en Southwick, su ciudad natal cercana. En junio de 2018 vio el 23o Glastonwick.
Obras notables de la década de 1980 incluyen el poema "Negligencia contributiva"; varios poemas de temática rusa, satirizando la supuesta amenaza rusa de la Guerra Fría en el contexto de la Gran Bretaña de Margaret Thatcher (como "Rusos en el DHSS" y "Rusos en McDonald's"). Otros poemas políticos incluyen la serie surrealista de Nigel, como "Nigel quiere ir a C&A". Las piezas posteriores incluyen "Asylum Seeking Daleks", que satiriza las actitudes de la prensa derechista hacia la inmigración, y "Hey Celebrity", que rechaza la necesidad del concepto de celebridad.
Attila the Stockbroker formó la banda Barnstormer en 1994, con el objetivo inicial de combinar el punk rock y la música antigua, lo que hicieron hasta cierto punto en su álbum debut The Siege of Shoreham en 1996. Luego, la formación de Barnstormer cambió: se convirtió en una melódica banda de punk y durante los siguientes 22 años tocó regularmente en toda Europa, haciendo más de 500 conciertos y lanzando otros tres álbumes, Just One Life (2000) Zero Tolerance (2004) y Bankers and Looters (2012). En 2018, Atila, que siempre ha estado interesado en la historia de los movimientos radicales generados después de la Guerra Civil Inglesa, escribió y grabó un álbum, Restauración Tragedia sobre ese tema, combinando música antigua y punk. Cambió el nombre de la banda a Barnstormer 1649 (el año de la ejecución de Charles 1st y los levantamientos revolucionarios de los Levellers y Diggers).
Barnstormer 1649 presenta a Attila en voces, mandola, violín, viola, cuerno de trompeta, cornemuse, shawm, bombarde, rauschpfeife y grabadoras; Jason Pegg (anteriormente de Clearlake) en guitarra / coros; M. M. McGhee en la batería; Dave Cook (también de Too Many Crooks) en bajo / coros y Tim O'Tay en grabadoras.
Atila ahora sigue haciendo muchas exposiciones individuales combinando sus poemas y canciones. Ha lanzado tres CD con grabaciones en vivo de conciertos en solitario: Live in Belfast (2003) Live in Norway (2007) y Live at the Greys (2014). Su último libro de poemas, 'Undaunted' fue publicado en 2017, 'Reino Unido Gin Dependence Party and Other Peculiarities' en enero de 2014; Mi licencia poética salió en 2008. En 2010 publicó un folleto, The Long Goodbye, que contenía dos poemas, uno largo dedicado y que narra la vida de su madre Muriel, quien murió en junio de 2010 después de una batalla de seis años contra el Alzheimer. Enfermedad, y una más corta escrita para su padrastro John Stanford, quien murió en diciembre de 2009. The Long Goodbye apareció en el programa Woman's Hour del Día de la Madre de Radio 4 de la BBC. Atila celebró 30 años de actuar en septiembre de 2010 con una gira de 27 fechas. Del Reino Unido, Alemania y los Países Bajos. En marzo de 2011 realizó una gira por Australia y Nueva Zelanda por primera vez en diez años, en 2012 regresó a Albania y en febrero de 2014 realizó una gira por el Reino Unido, Alemania y Suiza para promocionar su último libro de poesía. En 2018 actuó en el Festival Limerick Limerick y continúa recorriendo Europa continental.
El 8 de septiembre de 2015, el 35 aniversario de su primer concierto, vio la publicación de su autobiografía, Arguments Yard (35 años de verso despotricado y Thrash Mandola) por Cherry Red Books. En septiembre de 2016, Baine actuó en la manifestación Keep Corbyn en Brighton en apoyo de la campaña de Jeremy Corbyn en las elecciones de liderazgo del Partido Laborista. En 2017, el cineasta Farouq Suleiman produjo un documental corto, 35 años Un poeta punk sobre la carrera de actuación de Atila.
Soporte de fútbol Baine es partidario de Brighton & Hove Albion F.C. y durante unos 16 años estuvo muy involucrado en la exitosa batalla para salvar el club de la quiebra y asegurarse un nuevo estadio, después de que Goldstone Ground fue vendido a promotores inmobiliarios en 1997. Las Gaviotas finalmente se mudaron a su nuevo estadio en Falmer en agosto de 2011. Él tiene fue el poeta residente del equipo desde el año 2000 y fue locutor y DJ del estadio durante 14 años, primero en Gillingham, donde el club pasó dos temporadas jugando juegos "en casa", y luego en el hogar temporal del club en el Estadio Andino. Como miembro principal de la banda única Seagulls Ska, tuvo un solo número 17 en el UK Singles Chart en 2005, como parte de la campaña para el nuevo estadio. "Tom Hark (Queremos Falmer)".
El 17 de agosto de 2016, justo antes del inicio del debut de Brighton en la Premier League, apareció en un documental de Guardian 'From nowhere to the Premier League' sobre el papel de los fanáticos en la supervivencia y el resurgimiento del club. El 12 de agosto su poema sobre ese tema, 'From Hereford To Here', fue transmitido por BT Sport inmediatamente antes de la cobertura de su primer partido contra el Manchester City. En 1989 apareció en el segmento Kickback de The Channel Four Daily, reflexionando sobre la victoria de Liverpool por 9-0 sobre Crystal Palace.