Карьера Краснова началась с должности промоутера для певца Джеймса Брауна, также он какое-то время занимал пост торгового представителя лейбла Decca Records. В начале 1960-х Краснов основал компанию MK Records, которая выпустила запись под названием «Report To The Nation», пародию на президентскую кампанию 1960 года между Джоном Ф. Кеннеди и Ричардом Никсоном[4].
Краснов был президентом Blue Thumb Records до 1974 года, когда его пригласили стать вице-президентом по поиску талантов для лейбла Warner Bros. Records. Он занимал эту должность вплоть до 1983 года, после чего был приглашён на пост председателя и главного исполнительного директора группы лейблов Elektra/Asylum/Nonesuch Records[англ.] (впоследствии ставших холдингом Elektra Entertainment). Во время работы на Warner и Elektra он заключил контракты с Чакой Хан, Джорджем Бенсоном, Джорджем Клинтоном и The Cure. Краснов также известен рядом замороженных проектов известных исполнителей, таких как сайд-проект фронтмена группы Twisted SisterДи Снайдера, Desperado, о чём последний подробно рассказал в своей автобиографии «Shut Up and Give Me the Mic» 2012 года[7].
В июле 1994 года Краснов внезапно ушел в отставку со своего поста в Elektra в результате ожесточенной подковёрной борьбы внутри Warner Music Group в течение 1994-95 годов[8], что также привело к уходу Мо Остина и Ленни Уоронкера[англ.] — давно занимающих свои должности и очень уважаемых в бизнес-среде руководителей Warner Bros. Records. После его отставки он основал Krasnow Entertainment, совместное предприятие с MCA Music Entertainment Group[англ.], с офисом на Бродвее.