Ajo lindi në Shqipëri. Ajo studioi në Tiranë dhe Sofje. Velaj është autore e dy vëllimeve lirikë (e treta është në proces botimi), dy të fundit janë vëllime dygjuhëshe (shqip-anglisht). Velaj është poete emergjente në poezinë bashkëkohore shqiptare. Poemat e saj janë botuar në revista letrare dhe antologji në 15 gjuhë të huaja. Ajo ka nominime dhe çmime: në Shqipëri (1993, "Migjeni", çmim për poet debutues), Kosovë (2002, çmim për poezinë më të mirë të poeteshave në gjuhën shqipe), Rumani (2005, nominim për Balkanmimin Ballkanik të Poezisë), Liban (ajmimet letrare të Naji Naaman 2014). Velaj ka qenë gazetare për dy dekada. Në të vërtetë ajo është Shefe e Departamentit të Letërsisë, Fakulteti i Edukimit, Universiteti i Durrësit dhe pedagoge e Gjuhës, Letërsisë dhe Kulturës Shqipe, Universiteti i Beogradit.