Count the number of sequences $a_{1},...,a_{2015}$ such that:
$a_{i}\in \{-1,1\}$, and $\sum _{i=1} ^ {2015} a_{i}=7$, and $\sum _{i=1} ^{j} a_i >0$ for every $1\leq j\leq 2015$
I assume we have to use Catalan numbers somehow.
It's clear that the number of $1$'s = number of $-1$'s $+7$. From the third condition it's also clear that the sequence must start with $1$. Beyond that, I can't see how to proceed from here.
Using your idea of "a balanced sequence and a choice of where to put seven 1s" we get the following: $$\sum_{i_1 + \cdots + i_7 = 1004} C_{i_1} \cdots C_{i_6}$$
where $i_1,\dotsc,i_6 \geq 0$ (there are six of them because we are forced to put the first one in position one, as you noted). That's a sum over $997 \choose 5$ terms though.