Brady made several guest appearances on the CBS sitcom How I Met Your Mother, playing James Stinson, the gay brother of Neil Patrick Harris's character, Barney Stinson.
Brady was the co-host of the short-lived VH1 show Vinyl Justice in 1998.