Despite initially mixed reviews as a late night host, his signature style launched his career to new heights.