Подлинное место и дата рождения художника не установлены. Есть вероятность, что начальную подготовку он получил в Падуе. Предположительно обучался в мастерской Антонио Виварини.
Ранние работы Бастиани написаны под влиянием творчества Андреа Мантенья: в них проявился интерес молодого художника к теме классической древности. Пластика фигур его ранних живописных произведений отличается скульптурной статичностью.
Первые сведения о Бастиани, дошедшие до нас, относятся к 1449 году, где он упоминается как художник, возглавлявший одну из крупных мастерских Венеции. В 1460 - х годах он мог сотрудничать с Джованни Беллини в работе над тремя триптихами для главной венецианской церкви. Живописные манеры этих двух художников настолько схожи, что некоторые ранние работы Бастиани исследователи приписывают кисти молодого Джованни Беллини. В целом, авторство ни одной из сохранившихся работ мастера не подтверждено наверняка, хотя некоторые из них подписаны, а две - датированы.