Although you will come across various fishing locations early in the game, fishing in Stellar Blade can not be unlocked until pretty deep into the main story. In this video, we'll tell you exactly when you can start fishing, give you tips on catching fish, and where to find some beginner fishing holes.