民国年间《卢龙县志》记载，“刘魁，山东高唐州人，进士。成化三年任卢龙知县。”这是刘魁官宦仕途的起点，在卢龙县，他展现了自己的政治才能，“廉以持己，能以御事，公以存心，正以率下”，为当地官民所敬重，“祀名宦”。
在卢龙县任职一年之后，于成化四年(1468年)“尹赣榆”。赣榆县即今连云港市赣榆区，在明代时隶属于海州直隶州。明代的《南畿志》记载，“刘魁，高唐人。成化间知赣榆，公平亷洁，去后民思之。”光绪年间《赣榆县志》，卷之九“官师表”里记载，“刘魁，(成化)四年任(知县)。，有传。”在卷之十刘魁的小传中，记载他“以进士知赣榆县，秉心公廉，政教兼举，擢监察御史，卒祀名宦”。
成化十一年(1475年)，身居庙堂之上的明宪宗和大臣讨论，准备擢升几位监察御史，时任知县的刘魁成为后备人选。《明宪宗实录》卷142记载，成化十一年六月，“知县刘魁……为试监察御史”。成化十二年八月，刘魁实授陕西道监察御史。据《高唐州志》记载，刘魁还曾“巡盐淮、扬，人不敢欺。巡按苏、松、常、镇，弥盗有功。”在苏州等地任职期间，“淫雨害稼”，刘魁向朝廷上书，力争为当地百姓蠲免赋税。苏州百姓为纪念他，“肖像祀之”，此事也记载于《苏州府志》。
刘魁在任监察御史期间，不畏权贵，敢于直言。在成化二十二年(1486年)，刘魁在处理一件民告官的案件时，最终惹怒了朝廷，被贬为黄梅县县丞。《高唐州志》记载，赴任后不久，刘魁“丁内艰，归”。所谓“丁内艰”，即因丧母而丁忧。刘魁回到高唐老家后，断绝了出仕的念头，“屡荐不起，卒于家”。刘魁“天性纯孝，颖敏不群，对妻子与外人未尝异言”;在为官期间，“无所趋避”，“偃蹇终身”。
刘魁的老师是
陈炜。据《国朝献徵录》所收的陈炜墓志铭记载，陈炜在天顺年间中进士后，回家途中，在临清“覆舟，溺子女”，因此留在山东“寓教”，刘魁就是在这段时间内，成为陈炜的学生。陈炜的仕宦历程和刘魁很像，也曾以御史巡按苏、松、常、镇等地，为官清廉公正，深受百姓拥戴。
这件书法珍品流传至明代成化年间，为刘魁所见，因此在卷后题跋：“黄山谷(黄庭坚)古今名书者，犹推文正公小楷，笔精而瘦劲，自得古法，世人可不知所重耶。成化辛丑六月廿日。高唐刘魁拜题。”成化辛丑为成化十七年(1481年)，此时的刘魁正在巡按苏、松、常、镇等地的监察御史任上，酷爱书法的他遇到范仲淹的真迹，自然十分激动，于是欣然在卷后题跋。