Веласко происходил из знатной семьи, называвшейся по имени её основателя, деда Веласко Гасконца, семьёй Веласкотенес (или Веласко). В 780-х годах это семейство, вероятно, имело владения в области Сиртания (в долине реки Арагон). Отец Веласко, Галиндо Веласкотенес, упоминается в 781 году как правитель, подчинённый эмиром Абд ар-Рахманом I и вынужденый отдать одного из своих сыновей в заложники маврам. Неизвестно, был ли это Веласко, или его брат, будущий граф Арагона Гарсия I Злой. Семья Веласкотенес в управлении своими владениями опиралась на союз с соседними христианскими государствами (Франкским государством и Королевством Астурия). Историки предполагают, что семья Веласко вскоре после 781 года была изгнана из своих владений мусульманами, так как дальнейшая деятельность членов этой семьи не была связана с Арагоном до 810-х годов.
В феврале 799 года семья Веласкотенес организовала убийство назначенного в предыдущем году вали Памплоны Мутаррифа ибн Мусы из семьи Бану Каси. Графом, ставшей независимой от Кордовского эмирата Памплоны, был избран Веласко Гасконец. Некоторые историки предполагают, что в период 799—803 годов правителем Памплоны был Иньиго Хименес из семьи Ариста, захвативший здесь власть с помощью своих родственников из Бану Каси и изгнанный в 803 году Веласко во время мятежа Бану Каси против эмира Кордовы, однако современных событиям документов, подтверждающих это мнение, пока не обнаружено.
