何塞·马里亚·迪奥尼西奥·梅洛·伊·奥尔蒂斯，1800年10月9日出生于西班牙帝国新格拉纳达总督辖区托利马省的查帕拉尔（今哥伦比亚托利马省查帕拉尔），梅洛1819年加入西蒙·玻利瓦尔领导的爱国军，同年他获得少尉军衔，梅洛曾跟随爱国军参加皮钦查战役、胡宁战役、阿亚库乔战役等拉美独立战争重要战役，1823年他获得上尉军衔，1829年，梅洛跟随大哥伦比亚军队参加了抵御秘鲁入侵的塔尔基战役，1830年获得上校军衔。玻利瓦尔逝世后，梅洛支持拉斐尔·乌达内塔出任大哥伦比亚共和国总统，因此被国内联邦主义者所不容。

大哥伦比亚共和国解体后，梅洛前往委内瑞拉，加入委内瑞拉总统何塞·马里亚·巴尔加斯·庞塞的军队，试图恢复大哥伦比亚共和国，1836年，梅洛在巴尔加斯的资助下，前往德国不莱梅军事学院学习，期间他参与了早期社会主义思想的辩论，阅读了夏尔·傅立叶、克劳德·昂利·圣西门等人的著作，梅洛声称目睹了欧洲社会的种种不平等。