Al Hudson, Dave Roberson en Kevin McCord richtten midden jaren 70 Al Hudson & the Soul Partners op. Andere leden waren Jack Hall, Jonathan Corky Meadows, Theodore Dudley, Gregory Greene en Cortez Harris. Ze namen diverse singles op voor Atco Records, voordat ze overgingen naar ABC Records en daar hun debuut maakten met de lp Especially for You (1977). In hetzelfde jaar namen ze hun tweede album Cherish op en in 1978 brachten ze hun derde album Spreading Love uit. Toen liep bij ABC Records een procedure om te worden overgenomen door MCA Records. Alicia Myers vervoegde zich bij de band. Ze brachten het album Happy Feet uit als Al Hudson & the Partners in 1979, dat de r&b-hit You Can Do It bevatte, geschreven door Myers. De single bereikte de 10e plaats in de Billboard Disco Action Top 80-charts in juni 1979 en werd een top 15 hit in het Verenigd Koninkrijk.

Toen de band overging naar MCA Records, wijzigden ze vervolgens de bandnaam in One Way featuring Al Hudson. Hun volgende album werd simpelweg One Way Featuring Al Hudson genoemd en werd uitgebracht in 1979. Het album bevatte de lange 12" versie van You Can Do It. Hun album uit 1980 werd ook verwarrend One Way Featuring Al Hudson genoemd. In 1981 werd de band gewoon One Way genoemd. In 1981 verliet Alicia Myers de band om een solo-carrière na te streven. Ze werd vervangen door Candyce Edwards, die zich over de band ontfermde van 1981 tot 1985. Het album Fancy Dancer was Edwards debuut en ze bleef bij de band tijdens hun grootste successen.

Ze bleven bij MCA Records van 1979 tot 1988. Ze scoorden vijf r&b top 10-hits, waaronder hun grootste hit Cutie Pie (#4, 1982). Ze hadden twee verdere bescheiden hits met Music (1979) en Let's Talk (1985). In 1988 gingen ze naar Capitol Records, waar ze later in hetzelfde jaar hun laatste album A New Beginning uitbrachten. Vanaf dan bleven alleen Hudson, Roberson en Meadows over van de originele bezetting.