唐.王仙芝起兵反唐后，毕师铎加入，助其攻陷曹、郓、荆、襄各州。他善骑射，被手下号为“鹞子”。干符四年（878年）王仙芝死后，他加入黄巢军。干符五年（879年），镇海军节度使高骈派大将张璘、梁缵等人，分道出击黄巢，屡败之，毕师铎、同乡副将郑汉章、秦彦、李罕之、许勍等骁将数十人投降高骈，黄巢逃奔岭南。
效力高骈.毕师铎与梁缵都对黄巢作战有功，很被高骈厚待。同年高骈调任为淮南节度使，毕师铎亦追随，为淮南大将。黄巢在作战中杀死张璘，发兵北上，逼近淮南治所扬州。毕师铎指出黄巢意在进军中原，