Keju dikembangkan pada tahun 1874 oleh Joseph Steinwand di pabrik kejunya di dekat Colby, Wisconsin. Sementara keju terlihat mirip Cheddar karena warnanya, keju Colby lebih lembut, memiliki tekstur yang lebih terbuka dan kadar air yang lebih tinggi.