Edgar Müller sinh tại Mülheim/Ruhr ngày 10 tháng 7 năm 1968, lớn lên trong thành phố thôn dã Straelen ở góc phía tây của nước Đức. Đam mê về hội họa đã bắt đầu từ tuổi ấu thơ, với những bức vẽ phong cảnh thôn dã vùng Straelen. Ông học trường trung học tỉnh Geldern lân cận, nơi có cuộc thi vẽ của các họa sĩ trên đường phố. Do cảm hứng bởi những họa phẩm đã thấy trên đường đi tới trường, Edgar Müller quyết định dự thi. Ông tham dự lần đầu tiên vào năm 16 tuổi, thắng giải năm 19 tuổi với bản copy của bức họa nổi tiếng “Jesus at Emmaus” (Caravaggio). Trong những năm kế tiếp, Müller đã tham dự nhiều cuộc thi vẽ quốc tế. Từ năm 1998, ông đã giữ danh hiệu “bậc thầy của tranh vẽ trên đường phố,) được phát khởi do một số họa sĩ ở khắp nơi. Danh hiệu này đã chiếm giải thưởng tại hội chợ vẽ đường phố lớn nhất trên thế giới, gọi là hội chợ Grazie, được tổ chức tại thành phố hành hương Grazie nước Ý.

Năm 25 tuổi, Müller quyết định dành hết thời gian cho việc vẽ trên đường phố. Ông du lịch khắp Âu châu, mưu sinh bằng các họa phẩm, đồng thời tổ chức nhiều lớp dạy vẽ tại các trường và là hội viên phụ giúp tổ chức những hội chợ vẽ trên đường phố.