Shayne Higgins and his then girlfriend only got to spend a few days with their first-born child after she was born in Kamloops on Feb. 11, 1991.
Higgins said he was "too young" at the time and "she needed more than I could offer."
Now he's hoping to reconnect with her and posted a social media plea on Facebook.
"It's time to be together, Love Dad," he said on Facebook. "You have kept me strong. You have a large family ready to meet you."
But Higgins admits he doesn't have much to go on.
He has a few photos of her to the age of five that were sent to him by a lawyer involved in the adoption process and he believes her name might have been 'Shellayna' or some variation of that.
"I'm hoping she's in B.C. I have no idea where she is, any idea of her name, none of that stuff, or parents' name," he told CBC News.
He has two other children of his own and is a step-father to four others. He says he's tried to re-connect with his birth daughter before, but to no avail.
"I hope someone recognizes or she sees the picture ... maybe she's looking for me, maybe she's not. I just wanted to do the best I could".