Aktör ve müzisyen Robert Mailhouse New Haven, Connecticut'ta doğdu ve büyüdü. Amerika Katolik Üniversitesi'nin beğenilen oyunculuk programından Güzel Sanatlar Lisansı derecesi alan Mailhouse, uzun soluklu NBC televizyon dizisi Days of our Lives'da düzenli dizi oyuncusu olarak yer aldı ve 1992'de Üstün Performans dalında Soap Opera Digest Ödülü'ne aday gösterildi ve kazandı. Başarılı bir müzisyen ve baterist olan Mailhouse, sonraki on iki yılını bir diğer önemli aktör ve müzisyen Keanu Reeves ile birlikte alternatif rock grubu Dogstar ile dünya turuna çıkarak geçirdi. Dogstar üç tam uzunlukta albüm kaydetti ve Bon Jovi ile turneye çıktı, çok sayıda filmde rol aldı ve "Tonight Show" ve "The Late Show with David Letterman'da sahne aldı."2009 yılında Mailhouse, başrolünde Illeana Douglas'ın oynadığı ödüllü hit web dizisi "Easy To Assemble,"'ın ortak besteciliğini yaptı. Dizi 2010 yılında en iyi topluluk oyuncu kadrosu dalında Streamy Ödülü kazandı. Mailhouse daha sonra Webby Ödüllü kısa film "The Triumph of Sparhusen"'i Keanu Reeves ile birlikte tasarladı, yarattı ve oynadı.Mailhouse yıllar boyunca aralarında "Seinfeld," "The Larry Sanders Show," "Melrose Place," "Battery Park," " gibi ikonik dizilerin de bulunduğu 45'in üzerinde televizyon programında yer aldı;Battery Park," "Becker," "Judging Amy," "Without a Trace," "Caroline in the City," Aaron Sorkin's "Sports Night" ve üç "C.S.I" dramaları. Mailhouse'un film kredileri arasında Gabriel Anwar ile "Kimberly", "Speed," "The Glimmer Man" ve "Just A Little Harmless Sex." ve Salma Hayek ile "How to make Love like an Englishman" yer alıyor. Mailhouse ayrıca aralarında "All I Want for Christmas" ve Teri Polo ile birlikte rol aldığı Hallmark Channel Original Movies "Love Is A Four Letter Word" ve Melissa Gilbert ile birlikte rol aldığı "Thicker than Water" ve A Christmas Pageant'ın da bulunduğu çok sayıda televizyon filminde rol aldı.