大学生兼职随时辞职合法。兼职属于非全日制用工,对于非全日制合同都是可以随时辞职的。劳动者全职转正的,辞职提前三十日以书面形式通知用人单位;在试用期内的,提前三日通知用人单位。
《中华人民共和国劳动合同法》第六十八条非全日制用工,是指以小时计酬为主,劳动者在同一用人单位一般平均每日工作时间不超过四小时,每周工作时间累计不超过二十四小时的用工形式。
《中华人民共和国劳动合同法》第七十一条非全日制用工双方当事人任何一方都可以随时通知对方终止用工。终止用工,用人单位不向劳动者支付经济补偿。