Первая композиция A-One Don't Hold Your Breath была записана в студии, принадлежащей Дункану Миллару, тогда ещё обычному клавишнику, на двенадцатом этаже высотки на юге Лондона. Партию саксофона исполнял Ramon Layzelle, с которым Миллар встретился в Лондонской школе Искусств в Кройдоне (район Лондона). Оба проявляли немалый интерес к лондонской эсид-джазовой сцене, многим жертвовали ради неё и были горячими поклонниками музыки Майлса Дэвиса, Херби Хенкока, Чика Кори, и многих других известных имён в мире эсид-джаза.

Композиция была написана Милларом, который, закончив в недалёком прошлом колледж Беркли в Бостоне, работал в то время клавишником с такими исполнителями, как Larry Heard, Monie Love и Nu Colours.

Много времени уходило и на другие музыкальные проекты, например, на сольные проекты Миллара, выходившие на танцевальных лейблах EMI/Positive и Union/Virgin. Один из таких лейблов (WOW Records) и дал жизнь первому релизу A-One. Также на WOW выходили записи других эсид-джазовых исполнителей и проектов, таких как Heavy Shift и Diane Brown. Студия WOW находилась в Ноттинг-Хилле (Notting Hill, район на западе Лондона); туда же, кстати, недавно переехала и студия A-One. Этим не преминули воспользоваться другие проекты и продюсеры, в частности Down To The Bone.

WOW также выпустила сингл A-One West By South West , ставший хитом на клубной эсид-джазовой сцене Лондона. Этот сингл был прошёл боевое крещение с присуждением ему звания композиции недели в ряде музыкальных изданий. Состав A-One пополнился басистом Chris Dodd, выпускником всё той же Школы Искусств, и ударником Phil White, звездой Глэстонбургского Фестиваля.

Потребовалось ещё больше времени для написания других композиций. A-One стала выпускаться на студии Indochina Records, филиале Warner Bros., где также записывался проект Morcheeba. Вышли ещё два сингла — Take Me To The Casbah и Wait, Wait, Wait , и, в конце концов, альбом Free Association. Несколько композиций с этого альбома были включены в сборники, вышедшие в США на различных лейблах. Альбом даже был замечен в Голливуде; поступили предложения об использовании некоторых композиций в саундтреках.