Fellowes flyttet til Los Angeles i 1981 og spilte en rekke små TV-roller i de neste to årene. Han trodde hans gjennombrudd kom da han ble ansatt for å erstatte Hervé Villechaize som butler i TV-serien , men rollen ble isteden gitt til en langt eldre britisk skuespiller. Etter hjemkomsten til England spilte Fellowes rollen som «Lord Kilwillie» i TV-serien (norsk: ).