In 1973, the future Judge Arrington joined the law firm of Kleiner and Herman and later joined with other partners of that firm to form Arrington, Winter, Krischer and Goger. In 1989 Arrington joined with famed civil rights attorney Donald Hollowell to form Arrington and Hollowell. The firm specialized in corporate bonds, labor relations, litigation and worker's compensation. Several Fortune 500 companies were among its client list and Atlanta Magazine voted Arrington among Atlanta’s top 25 lawyers. Black Enterprise Magazine named Arrington and Hollowell as one of the nation's "Top 10 black Law Firms".

Mr. Arrington's professional affiliations have included memberships in the State Bar of Georgia, the National Bar Association, the American Bar Association, Atlanta Bar Association, American Trial Lawyers Association, the Gate City Bar Association and the Georgia Association of Criminal Defense Lawyers.

Judge Arrington has received numerous awards and commendations in recognition of his many accomplishments within the legal profession and for his commitment to community service. He served has a special assistant to the president of the National Bar Association and headed the Association's legal section. He was appointed by the president of the American Bar Association to serve on that Association's Advisory Committee of the Special Committee on Election Law and Voter Participation, and he served the State Bar of Georgia as Chairman of the Correctional Facilities and Service Committee.