A national federation of craft labor unions. American Federation of Labor. The American Federation of Labor was an organization founded in 1886 to represent skilled workers and improve their working conditions.