Leading footwear firm Steven Madden Ltd on Tuesday announced Jeffrey Birnbaum had joined its board of directors.