达是魏博首府魏州人，生年不详。父亲乐少寂是魏博的军官，历任魏博下属的澶州、博州、贝州三州刺史，赠工部尚书。乐行达年轻时也当上了魏博的军校。韩简任魏博节度使后，乐行达被提升为马步军都虞候，后转任博州刺史。中和二年（882年），韩简一度攻占河阳，迫使节度使诸葛爽逃走，乐行达因在此战中有功，迁任澶州刺史。三年（883年）二月，韩简攻打天平时，诸葛爽趁机突袭并收复了河阳。韩简闻讯，和天平留后朱瑄讲和，再次攻打河阳，被诸葛爽部将李罕之所败。乐行达趁韩简战败，众心动摇，以言辞激牙军，抢先回师占领了魏州。魏博士兵支持