Is initial velocity can be negative?
Of course. That simply means that it was in the direction opposite to the direction you decided to call positive.